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(57) An improved arbitration scheme including mul- 
tiple arbiters for arbitrating access to a PCI bus and an 
ISA bus. The PCI arbiter controls access to the PCI bus 
by various bus masters, including the CPU/main mem- 
ory subsystem, various other PCI bus masters, an en- 
hanced DMA or EDM A controller, and an 8237 -compat- 
ible DMA controller. The PCI arbiter utilizes a modified 
LRU arbitration scheme. Further, an SD arbiter exists to 
arbitrate access to the data portion (SD) of the ISA bus. 
The various devices that may request the SD bus in- 
clude the EDMA controller, a PCI master in a PCI-to-ISA 
operation, the DMA controller, an ISA bus master, and 
the refresh controller. The SD arbiter assigns the highest 
priority to the PCI bus, followed by the refresh controller, 
EDMA controller, and DMA controller or ISA bus mas- 
ters. The DMA controller includes an arbiter for arbitrat- 
ing between its channels. The DMA arbiter further in- 
cludes logic to ensure that the DMA controller or ISA 
bus master relinquishes control of the ISA bus after one 
arbitration cycle. 
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Description 

The invention relates to bus arbitration protocols, 
and more particularly, to a protocol including multiple ar- 
biters for arbitrating access to a plurality of buses. 

The performance demands on personal computers 
are ever increasing. It has been determined that a major 
bottleneck in improving performance is the capability to 
perform input/output (I/O) operations. Processor 
speeds continue to increase at a great rate and memory 
speeds and architectures can partially keep pace. How- 
ever, the speed of I/O operations, such as disk and local 
area network (LAN) operations, has not kept pace. The 
increasing complexity of video graphics used in person- 
al computers is also demanding greater performance 
then can be conventionally provided. 

Some of the problems were in the bus architecture 
used in IBM PC-compatible computers. The EISA archi- 
tecture provided some improvement over the ISA archi- 
tecture of the IBM PC/AT, but more performance was 
still required. To this end Intel Corporation, primarily, de- 
veloped the Peripheral Component Interconnect (PCI) 
bus. The PCI bus is a mezzanine bus between the host 
or local bus in the computer, to which the processor and 
memory are connected, and the I/O bus, such as ISA or 
EISA. For more details on the PCI bus, reference to the 
PCI Standard Version 2.0, from the PCI Special Interest 
Group in care of Intel Corp., which is hereby incorporat- 
ed by reference, is advised. The bus was designed to 
have a high throughput and to take advantage of the 
increasing number of local processors that support I/O 
functions. For example, most disk controllers, particu- 
larly SCSI controllers, and network interface cards 
(NICs) include a local processor to relieve demands on 
the host processor. Similarly, video graphics boards of- 
ten include intelligent graphics accelerators to allow 
higher level function transfer. Typically these devices 
have the capability of operating as bus masters, to allow 
them to transfer data at the highest possible rates. 

Because of the number of potential devices trying 
to be bus masters, an arbitration scheme is required. A 
common arbitration scheme is least-recently-used 
(LRU). In certain cases, such as described in Applica- 
tion Serial No. 07/955,499, entitled "Prioritization of Mi- 
croprocessors in Multiprocessor Computer Systems," 
filed on October 2, 1992, which is hereby incorporated 
by reference, the LRU scheme is modified so that the 
LRU of just the various requestors is utilized. This avoids 
potential deadlock conditions. 

Another arbitration scheme is described in U.S. Pat- 
ent Application Serial No. 08/187,843, entitled "Bus 
Master Arbitration Circuitry Having Improved Prioritiza- 
tion,' hereby incorporated by reference. The '843 appli- 
cation described an arbiter for the PCI bus which mini- 
mizes thrashing on a bus due to a retry generated by a 
target device. According to the PCI standard, respond- 
ing target devices may disconnect a cycle by generating 
a retry to the bus master. By so disconnecting the oper- 



ation, other bus masters are albwed to gain access to 
the bus while the target device that generated the retry 
is given the opportunity to clear whatever condition 
caused it to issue the retry. The '843 application de- 

5 scribed an arbiter which masked further requests from 
the retried master to prevent thrashing of the bus. How- 
ever, the high priority of the masked request is main- 
tained in subsequent arbitration cycles. 

In the computer system described in the '843 appli- 

10 cation, other arbiters also existed for performing arbitra- 
tion for other resources. The computer system included 
a PCI bus, an EISA bus, and a DMA controller. The mul- 
tiple arbiters worked together to arbitrate access to the 
PCI and EISA buses. 

is a computer system according to the present inven- 
tion includes multiple arbiters for arbitrating access to a 
plurality of buses. In the preferred embodiment, a PCI 
bus and ISA bus form the main buses in the computer 
system. The PCI bus has a plurality of bus masters, in- 

20 eluding a CPU/main memory subsystem, a PCI-ISA 
bridge, and other PCI masters. The PCI-ISA bridge is 
the means by which an enhanced DMA (EDMA) control- 
ler and ISA bus masters can gain access to the PCI bus. 
The EDMA controller in the preferred embodiment con- 

25 trols main memory accesses by IDE devices. Prefera- 
bly, a command cycle is generated on the PCI bus to 
notify the EDMA controller if a disk write or disk read is 
desired. In response, the EDMA controller asserts the 
proper command strobes to the selected IDE device. 

30 The transfer of data between the selected IDE device 
and the PCI bus are accomplished via the data portion 
of the ISA bus. The ISA bus masters include a refresh 
controller, a DMA controller, and ISA bus master cards. 
Thus, in the preferred embodiment, there is a PCI arbiter 

35 for arbitrating requests for the PCI bus from the various 
potential PCI bus masters, including the CPU/main 
memory subsystem, the EDMA controller, the DMA con- 
troller, ISA bus masters, and other PCI bus masters. 
Further, there is an arbiter for the data portion of the ISA 

40 bus, which requests can come from the EDMA control- 
ler, the refresh controller, the DMA controller, one of the 
PCI masters in a PCI-to-ISA cycle, and one of the ISA 
bus masters. The priority of the ISA bus masters are 
preferably arbitrated through the plurality of channels in 

45 the DMA controller. The arbiter in the DMA controller fur- 
ther includes logic that performs an alternating priority 
scheme based on the type of requestor for the ISA bus. 
Preferably, there are two requestor types. The first re- 
questor type includes the DMA controller and ISA bus 

50 masters, and the second requestor type includes the 
other devices, i.e., the EDMA controller, the refresh con- 
troller, and the PCI bus masters. Once the first requestor 
type (DMA controller or ISA bus master) gains control 
of the ISA bus, it loses access to the ISA bus in the next 

55 arbitration cycle. This forces the DMA controller or ISA 
bus masters to give up the ISA bus in the next arbitration 
cycle. 

A better understanding of the present invention can 
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be obtained when the folbwing detailed description of 
the preferred embodiment is considered in conjunction 
with the following drawings, in which: 

Figure 1 is a block diagram of an exemplary com- 
puter system including arbitration logic according to 
the present invention; 

Figure 2 is a block diagrams of a PCI-ISA bridge in 
the computer system of Figure 1 and incorporating 
arbitration logic according to the present invention; 
Figure 3 is a block diagram of a PCI arbiter in the 
arbitration logic of Figure 1; 
Figure 4 is a block diagram of the reservation and 
masking logic of the PCI arbiter of Figure 3; 
Figures 5 A and 5B are a schematic diagram of logic 
associated with the reservation and masking logic 
of Figure 4; 

Figure 6 is a state machine for tracking cycles to 
indicate when a retry has occurred to prevent re- 
prioritization; 

Figure 7 is a state machine for determining when a 
new master has been granted the bus; 
Figure 8 is a schematic diagram of logic associated 
with the state machine of Figure 7; 
Figure 9 is a schematic diagram of logic and circuit- 
ry associated with a minimum grant timer associat- 
ed with the PCI arbiter of Figure 3; 
Figure 10 is a block diagram of the LRU arbiter in 
the PCI arbiter of Figure 3; 
Figures 11, 12 and 13 are schematic diagrams of 
circuitry associated with the arbiter of Figure 10. 
Figure 1 4 is a state diagram of a first retry state ma- 
chine in the PCI arbiter of Figure 3; 
Figure 15 is a state diagram of an SD arbiter for ar- 
bitrating for the data portion of the ISA expansion 
bus in the computer system of Figure 1 ; 
Figures 16A and 16B are a schematic diagram of 
logic in a DMA arbiter to control access of the DMA 
controller and ISA I/O devices to the ISA bus; 
Figure 17 is a schematic diagram of flush request 
logic in the computer system of Figure 1 ; and 
Figure 1 8 is a state diagram of a state machine for 
monitoring requests from bus masters on the ISA 
bus of Figure 1 5. 

Figure 1 9 is a schematic diagram of write data buff- 
ers in the PCI-ISA bridge of Figure 2; 
Figure 20 is a schematic diagram of a read data 
buffer in the PCI-ISA bridge of Figure 2; 
Figure 21 is a schematic diagram of active and in- 
active timing registers defining the DMA transfer 
timing; 

Figure 22 is a state diagram of an EDMA state ma- 
chine for controlling write and read DMA transfers; 
Figures 23A and 23B are a schematic diagram of 
logic for interfacing with the EDMA state machine 
of Figure 22; 

Figure 24 is a state diagram of an IDE state machine 
for monitoring if the improved DMA controller of Fig- 



ure 2 is in an idle, acknowledge, active or inactive 
state; and 

Figure 25 is a state diagram of a state machine that 
controls the write latching enable signals of the write 
5 data buffers of Figure 1 9. 

Referring now to Figure 1, an exemplary computer 
system S incorporating the preferred embodiment of the 
present invention is shown. In the preferred embodi- 
ment, the system board contains circuitry and slots for 
receiving interchangeable circuit boards. In the pre- 
ferred embodiment, there are two primary buses located 
in the system S. The first bus is the PCI or Peripheral 
Component Interconnect bus P which includes an ad- 
dress/data portion and control signal portion. The sec- 
ond primary bus in the system S is the ISA bus I. The 
ISA bus I includes an address portion, a data portion 
and a control signal portion. The PCI and ISA buses P 
and I form the backbones of the system S. 

A CPU/memory subsystem 1 01 is connected to the 
PCI bus P. The processor or CPU 100 is preferably the 
Pentium processor from Intel, preferably operating at an 
external frequency of 66 MHz, but could be an 80486 
from Intel or processors compatible with the 80486 or 
Pentium or other processors if desired. The processor 
100 provides data, address and control portions 102, 
1 04, 1 06 to form a host bus HB. A level 2 (L2) or external 
cache memory system 1 08 is connected to the host bus 
HB to provide additional caching capabilities to improve 
performance of the computer systems. The L2 cache 
108 may be permanently installed or may be removable 
if desired. A cache and memory controller and PCI 
bridge chip 1 1 0, such as the 82424 or 82434X chip from 
Intel Corporation or the chip described in patent appli- 
cations Serial Nos. 08/324,016, entitled "SINGLE 
BANK, MULTIPLE WAY CACHE MEMORY" and 
08/324,246, entitled "MEMORY CONTROLLER WITH 
WRITE POSTING QUEUES FOR PROCESSOR AND 
I/O BUS OPERATIONS AND ORDERING LOGIC FOR 
CONTROLLING THE QUEUES", filed October 14, 1994 
and hereby incorporated by reference, is connected to 
the control and address portions of the PCI bus P. The 
bridge chip 110 is connected to the L2 cache 108 as it 
incorporates the cache controller and therefore controls 
the operation of the cache memory devices in the L2 
cache 108. The bridge chip 110 is also connected to 
control a series of data buffers 1 1 2. The data buffers 1 1 2 
are preferably similar to the 82433LX from Intel, or those 
described in patent applications Serial Nos. 08/324,246 
as incorporated above and 08/323,263 entitled "DATA 
ERROR DETECTION AND CORRECTION SYSTEM," 
filed October 14, 1994 and hereby incorporated by ref- 
erence, and are utilized to handle memory data to a 
main memory array 114. The data buffers 112 are con- 
nected to the processor data portion 102 and receive 
control signals from the bridge chip 110. The data buff- 
ers 112 are also connected to the PCI bus P for data 
transfer over that bus. The data buffers 112 provide a 
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memory data bus 118 to the memory array 114, while a 
memory address and memory control signal bus MB is 
provided from the bridge chip 110. 

A video controller 300 is connected to the PCI bus 
P. Video memory 304 is used to store the graphics data 
and is connected to the video graphics controller 300 
and a digital/analog converter (RAMDAC) 306. The vid- 
eo graphics controller 300 controls the operation of the 
video memory 304, allowing data to be written and re- 
trieved as required. A video connector 308 is connected 
to the RAMDAC 306. A monitor (not shown) is connect- 
ed to the video connector 308. 

A network interface (NIC) controller 120 is connect- 
ed to the PCI bus P. Preferably the controller 120 is a 
single integrated circuit and includes the capabilities 
necessary to act as a PCI bus master and slave and the 
circuitry to act as an Ethernet interface. Alternate Ether- 
net connectors 124 are provided on the system S and 
are connected to filter and transformer circuitry 126, 
which in turn is connected to the controller 120. This 
forms a network or Ethernet connection for connecting 
the system boards and computer to a local area network 
(LAN). 

A PCI -ISA bridge 1 30 is provided to convert signals 
between the PCI bus P and the ISA bus I. The PCI-ISA 
bridge 130 includes the necessary address and data 
buffers and latches, arbitration and bus master control 
logic for the PCI bus, ISA arbitration circuitry, an ISA bus 
controller as conventionally used in ISA systems, an en- 
hanced DMA controller preferably having two channels 
for interfacing with primary and secondary IDE devices 
through connectors 133, and an 8237-compatible DMA 
controller. Preferably the PCI-ISA bridge 1 30 is a single 
integrated circuit, but other combinations are possible. 
To reduce the number of pins required for the PCI-ISA 
bridge 1 30, the EDMA controller 204 (Fig. 2) shares the 
ISA SD or data bus and the upper portion of the SA or 
address bus to perform data transfers between the IDE 
devices and the main memory 114. 

A series of ISA slots 134 are connected to the ISA 
bus I to receive ISA adapter cards. A series of IDE slots 
133 are connected to the ISA bus I and the PCI-ISA 
bridge chip 1 30 to receive various IDE devices, such as 
hard disk drives, tape drives and CD-ROM drives. A se- 
ries of PCI slots 135 are connected to the PCI bus P to 
receive PCI adapter cards. 

A combination I/O chip 1 36 is connected to the ISA 
bus I. The combination I/O chip 136 preferably includes 
a floppy disk controller, real time clock (RTC), CMOS 
memory, two UARTs, and various address decode logic. 
A floppy disk connector 1 38 for receiving a cable to a 
floppy disk drive is connected to the combination I/O 
chip 136 and the ISA bus I. Serial port connectors 137 
are also connected to the combination I/O chip 136. A 
data buffer 144 is connected to the address, data and 
control portions of the ISA bus I to provide an additional 
X bus for various additional components of the computer 
system. A flash ROM 154 receives its control, data and 



address signals from the X bus for data transfer. 

Preferably the flash ROM 154 contains the BIOS 
information for the computer system and can be repro- 
grammed to allow for revisions of the BIOS. An 8042 or 
5 keyboard controller 156 is connected to the X bus X. 
The keyboard controller 156 is of conventional design 
and is connected in turn to a keyboard connector 158 
and a mouse or pointing device connector 160. 

A miscellaneous system logic chip 1 32 is connected 
10 to the X bus X. The miscellaneous system logic chip 1 32 
contains counters and timers as conventionally present 
in personal computer systems, an interrupt controller for 
both the PCI and ISA buses P and I, enhanced parallel 
port circuitry and power management logic, as well as 
is other miscellaneous circuitry. 

This is an exemplary computer system S and other 
variations could readily be developed by one skilled in 
the art. 

Referring now to Figure 2, various control blocks of 

20 the PCI-ISA bridge 130 are shown. The PCI-ISA bridge 
130 includes a PCI interface 207, which consists of PCI 
master logic 207 and a PCI slave logic 208. The PCI 
slave logic 208 is responsible for monitoring the cycles 
on the PCI bus P and determining when to respond to 

25 these cycles. The PCI-ISA bridge 1 30 is the subtractive 
decode agent on the PCI bus, i.e., it responds as a PCI 
target by asserting a signal DEVSEL* when no other PCI 
agent responds to the cycle. As the target, the PCI-ISA 
bridge 130 passes the PCI cycles to the ISA bus I. The 

30 pel slave 208 also responds as a PCI target when it 
decodes cycles to internal PCI configuration registers, 
I/O registers or interrupt acknowledge I/O registers. 

The PCI master logic 206 is responsible for running 
cycles on the PCI bus P on behalf of ISA bus masters, 

35 a DMA controller 216, and the enhanced DMA (EDMA) 
controller 204. On the PCI bus P, the PCI master logic 
206 runs memory and I/O read and write cycles. The 
PCI master logic 206 also receives a request from the 
DMA controller 216 for the PCI bus P and in response 

40 asserts a signal EREQ_ to a PCI arbiter 210. Similarly 
the PCI master logic 206 generates EDMAREQ_ to the 
PCI arbiter 210 in response to an IDE request from the 
EDMA controller 204. 

The enhanced DMA or EDMA controller 204 in- 

45 eludes state machines 250, 252 and 254 which are de- 
scribed below in Figures 22, 24 and 25. The EDMA con- 
troller 204 also provides two channels in the preferred 
embodiment for supporting primary IDE devices 230 
and secondary IDE devices 232 connected through con- 

50 nectors 1 33. Each channel is capable of supporting two 
devices configured as a master and slave. The support- 
able devices include hard disk drives, CD-ROMs, and 
tape drives. The IDE devices 230 and 232 are connect- 
ed to a data bus HD, which is coupled through bi-direc- 

55 tional data buffers 234 to the SD bus. 

The control signals between the IDE devices 230 
and 232 and the EDMA controller 204 are signals 
IDE_WR__, 1DE_RD_, IDE_DRQ_P, IDE_DRQ_S, 



4 



7 



EP 0 730 234 A2 



8 



IDE_DAK_P_ and IDEJDAK_S_. The write command 
strobe IDE_WR_ is asserted by the EDMA controller 
204 while a control byte or data word is driven into the 
selected IDE device, and the command strobe 
IDE_RD_ is asserted when a status byte or data word 
is retrieved from the selected IDE device. To begin a 
transfer operation with an IDE device, the CPU 100 gen- 
erates a parallel I/O command cycle on the PCI bus P. 
The parallel I/O command is typically a read sector com- 
mand or a write sector command. The I/O command is 
transmitted to the ISA bus and then to the selected IDE 
device. Each sector command involves the transfer of 
256 bytes of data. The CPU 100 then generates a sec- 
ond PCI I/O cycle to write appropriate IDE control reg- 
isters in the EDMA controller 204. There are two IDE 
control registers in the EDMA controller 204, one for the 
primary channel and one for the secondary channel. In 
the preferred embodiment, the bits written in each con- 
trol register are the mask bit and the write/read bit. The 
mask bit indicates if the channel is masked, and the 
write/read bit indicates a write or read operation. The 
mask bits and write/read bits are described below in Fig- 
ure 23A. When the selected IDE device is ready to begin 
the transfer, which usually takes a relatively long time 
because of seek times, it asserts either of request sig- 
nals IDE_DRQ_P or IDE_DRQ_S depending on if the 
primary or secondary channel is selected. In response, 
the EDMA controller 204 generates a request for the SD 
bus. Once the SD bus has been granted to the EDMA 
controller 204, the appropriate one of the acknowledge 
signals IDE_DAK_P_ and IDE_DAK_S_ is asserted by 
the EDMA controller 204. interrupt requests from the 
IDE devices 230 and 232 are referred to as IRQ_P and 
IRQ_S and are provided to the miscellaneous system 
logic chip 132. 

Two levels of four-double-word write gathering buff- 
ers 209A and 209B and one level of four-double-word 
read buffers 21 1 are provided in the PCI-ISA bridge 1 30 
for data transfers between the SD and PCI buses. Dur- 
ing reads of the IDE devices (EDMA writes to main 
memory 114), the EDMA controller 204 initiates a re- 
quest for the PCI bus as soon as the first level four-dou- 
ble-word write buffer 209A is full. The data in the first 
level buffer 209A is then latched into the second level 
buffer 209B. Data transfer from the IDE devices contin- 
ues until the first level is again full. This provides for a 
large latency period for the PCI master logic 206 to ob- 
tain control of the PCI bus P. During writes to the IDE 
devices (or EDMA reads of the main memory 114), the 
EDMA controller 204 must pause to obtain the next four- 
double-word of data upon completion of a read transfer 
as there is only one stage of read buffers 21 1 . Only one 
level of read buffers is used in the preferred embodiment 
to reduce complexity in the design of the EDMA control- 
ler 204. As there are more disk reads than disk writes, 
with a variance of almost a 10-to-1 ratio, the benefits 
conferred by using two four-double-word read buffers 
would be relatively small. 



As a result of the above features, it has been found 
that use of the EDMA controller 204 according to the 
preferred embodiment reduces PCI bandwidth utiliza- 
tion of up to 95% versus conventional 8237 DMA (with 

s type B timing) controllers for I DE data transfers. 

For added flexibility, the timing for completing a data 
transfer, i.e., one word out of the 256 bytes of data in a 
sector, by the EDMA controller 204 between the SD and 
PCI buses is also completely programmable, as fully de- 

io scribed below. The EDMA timing is programmable via 
configuration I/O registers in the PCI-ISA bridge 130. 
This provides added advantages over conventional 
8237 DMA controllers, which allow for limited timing se- 
lectibility between the ISA-compatible timing mode, 

is Type A timing mode, Type B timing mode, or Type C 
timing (or burst) mode. 

The DMA controller 21 6 in the PCI-ISA bridge 1 30 
includes seven channels, each providing 24 bits of 
memory address. The DMA controller 216 presents an 

20 8-bit interface and is programmed with 8-bit I/O instruc- 
tions. The DMA controller 216 supports 8 or 16-bit DMA 
transfers to memory on the PCI bus P and responds only 
to I/O devices on the ISA bus I. The DMA controller 21 6 
is effectively equivalent to the conventional chained 

2S 8237 pair used in conventional EISA computer systems. 
The DMA controller 216 interfaces with an ISA bus 
controller 214, also on the PCI-ISA bridge 130 in the 
preferred embodiment. The ISA bus controller 214 in- 
cludes a refresh controller 21 5 for running refresh cycles 

30 on the ISA bus I. The DMA interface in the ISA bus con- 
troller 214 translates status signals provided by the DMA 
controller 216 into appropriate bus cycles. The ISA bus 
controller 214 also includes other logic blocks, including 
the PCI bus interface logic, address converting and se- 

35 quencing logic, data buffer control logic, and ISA bus 
master interface logic. During cycles on the ISA bus I 
controlled by an ISA bus master, the ISA bus controller 
214 interprets control signals on the ISA bus I for trans- 
mission to the PCI bus P The ISA bus controller 214 

40 also generates ISA control signals during CPU and DMA 
cycles. During PCI cycles, the ISA bus interface logic 
interprets signals from the PCI bus interface for driving 
onto the ISA bus I. 

The ISA bus interface logic determines the type of 

45 cycle being run from three signals: EGNT_ which is driv- 
en by the PCI arbiter 210 to indicate that the ISA bus I 
has control of the PCI bus P;, EMAST16_ which indi- 
cates a 16-bit ISA master has control of the ISA bus I; 
and REFRESH, which indicates a refresh cycle. If the 

so signal EGNT_ is deasserted, then that indicates a PCI- 
to-ISA cycle. If the signals EGNT_ and EMAST16_ are 
asserted low and the signal REFRESH_ is deasserted 
high, then that indicates a 16-bit ISA bus master has 
control of the ISA bus I. If the signal EGNT_ is asserted 

55 and the signals REFRESH, and EMAST16_ are deas- 
serted, then control of the ISA bus I is in the DMA con- 
troller 216. If the signals EGNT_ and REFRESH, are 
asserted, then an ISA bus master has control of the ISA 
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bus I and is providing a refresh cycle, if the signals 
EGNT_ is deasserted and REFRESH^ is asserted, then 
the refresh controller 215 has control of the ISA bus I. It 
is noted this cycle is not propagated to the PCI bus P as 
refreshes on the ISA bus I by the refresh controller 215 
are hidden. 

The arbitration scheme in the PCMSA bridge 130 
is divided among three logic blocks: the PCI arbiter 210, 
an SD arbiter 212, and an arbiter 218 in the DMA con- 
troller 216. The PCI arbiter 210 preferably supports a 
total of seven masters: five external masters and two 
internal masters. The external masters include four gen- 
eral purpose external PCI masters, such as the video 
controller 300 and NIC 120, and the bridge chip 110. 
The two internal masters are 1 ) the DMA controller 216 
and 2) the EDM A controller 204. The PCI arbiter 210 
implements a least-recently-used or LRU prioritization 
scheme. The PCMSA bridge 130 itself does not have 
any higher priority than any of the other PCI masters- 
its priority is determined solely by the LRU algorithm ex- 
cept when the signal LOCK_ is asserted and a lock cycle 
is in progress on the PCI bus P, the signal EGNT_ is 
masked until the locked cycle is completed. 

As will be described be tow in more detail, the PCI 
arbiter 210 implements a mechanism to minimize bus 
thrashing when a PCI master is retried by a target. A 
target generates a retry to notify the PCI master that the 
target is currently unable to complete the bus transac- 
tion. For additional details on retry cycles, refer to the 
PCI Specification. 

The SD arbiter 212 determine which device gets 
control of the SD or ISA data bus. The SD arbiter 212 
works in conjunction with the ISA bus arbiter 21 8A to 
determine which master gets control of the ISA bus I. 
Devices that can control the SD bus are PCI masters 
(for PCI-to-ISA cycles), the refresh controller 215, the 
EDMA controller 204, the DMA controller 21 6 and 1 6-bit 
ISA bus masters. If there are no requests for the SD bus, 
the SD arbiter 212 "parks" the PCI slave on the ISA bus 
I to minimize the latency for PCI-to-ISA cycles. This will 
be described in more detail below in Figure 15. The re- 
fresh controller 215 is the second highest priority re- 
quester in the SD arbiter 212. Granting refresh cycles 
such a high priority should not impact overall system 
performance, as refresh cycles occur infrequently, i.e., 
approximately every 15 microseconds. The EDMA con- 
troller 204 has the next higher priority in the SD arbiter 
212. The IDE devices connected through IDE connec- 
tors 1 33 use the SD bus for transferring the data. 

However, the EDMA controller 204 can be preempt- 
ed off the SD bus in one of two ways. The first is referred 
to as bus master preemption, which occurs when a re- 
fresh or DMA request is pending. If the EDMA controller 
204 is bus master preempted, the request of the EDMA 
controller 204 is deasserted after a page miss has been 
reached to allow the refresh controller 215, DMA con- 
troller 216, or ISA I/O device to gain control of the bus. 
The second way of preempting the EDMA controller 204 



is referred to as slave preemption, which occurs when 
a PCI master needs to run a cycle to the ISA bus I . When 
this happens, the EDMA controller 204 completes its 
current data transfer before it gives up the SD Bus. How- 

s ever, the EDMA controller 204 asserts a signal 
BLK_MASK to indicate that it was slave preempted and 
wants access to the ISA bus I after the PCI-to-ISA cycle 
is completed. The signal BLK_MASK prevents the IDE 
request for the SD bus from being masked by a DMA or 

io refresh controller request. 

The device having the lowest priority for access to 
the SD bus is the DMA controller 21 6 or ISA I/O device. 
The DMA controller 216 gains control of the SD bus in 
one of two situations. First, it may request control for 

*5 running DMA cycles. In the preferred embodiment, the 
DMA controller 216 may also request control of the SD 
bus if an ISA bus master needs to run a cycle on the ISA 
bus I. This is accomplished by programming the DMA 
channel assigned to the 1 6-bit ISA I/O device in cascade 

20 mode. Thus, a granted request by the I/O device will 
cause the DMA controller 21 6 to disable its outputs (ex- 
cept the request and acknowledge signals to the I/O de- 
vice) to enable the I/O device to gain control of the bus. 
The DMA request is masked if there is any EDMA data 

25 in the SD-to-PCI write posting buffers 209A or 209B. 
This allows the EDMA data to avoid the two microsec- 
ond time-out on the ISA bus I once the DMA controller 
216 or ISA bus master gains access to the ISA bus I. 
This also greatly simplifies the logic in the PCI interface 

30 logic 207 as it is concerned only with one source of data 
at a time. 

The other arbiter in the arbitration scheme accord- 
ing to the present invention is the arbiter 21 8 in the DMA 
controller 216. The arbiter 218 determines which type 

35 of device has priority in the next ISA bus cycle. In the 
preferred embodiment, the devices that are capable of 
requesting control of the ISA bus I are the six PCI mas- 
ters, the DMA controller 21 4, seven ISA bus masters via 
the DMA controller 214, and the refresh controller 215. 

40 The arbiter 218 implements a two-way "ping-pong* or 
alternating priority scheme which has two requestor 
types. The first requestor type includes the DMA con- 
troller 214 and ISA bus masters, while the second re- 
questor type includes the other devices. Once the first 

45 requestor type gains control of the I SA bus I , it becomes 
the lowest priority for the subsequent arbitration cycle. 
This forces the DMA controller 216 or ISA bus master 
to give up control of the ISA bus I to allow access by the 
refresh controller 215, PCI bus masters and EDMA con- 

so trailer 204. 

If the DMA controller 216 is granted priority in the 
current arbitration cycle, the DMA arbiter 218 then per- 
forms an arbitration between the seven channels of the 
DMA controller 216 to determine which DMA channel 

55 wins. In the preferred embodiment, each of the seven 
channels can be programmed to cascade mode to allow 
1 6-bit ISA bus masters to go through the DMA controller 
216 to request control of the ISA bus I. 
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The DMA arbiter 218 in the 8237-compatible DMA 
controller 216 determines the priority of its channels 
based on either the fixed or rotating priority scheme, as 
is known to those skilled in the art. For more information 
on 8237-compatible DMA controllers, refer to Peripheral s 
Components, Intel Corp., pp. 5-4 to 5-21 (1994), which 
is hereby incorporated by reference. 

Referring now to Figure 3, the PCI arbiter 210 is il- 
lustrated in greater detail. Seven request signals, 
CPUREQ_, EREQ_, EDMAREQ_ and REQJ3:0] are 
provided to request mask logic 400. The signal 
CPUREQ_ is the request from the bridge chip 110 to 
indicate a request from the CPU 100, the signal EREQ_ 
is the request from one of the ISA bus devices, the signal 
EDMAREQ_ is the request from the EDMA controller 
204, and the signals REQ_[3:0] are the requests from 
other PCI masters, including the video controller 300 
and NIC 1 20. In this description, a signal mnemonic end- 
ing in an underline or an asterisk indicates that it is an 
active low signal, while an exclamation point indicates 
an inverted signal. 

The request mask logic 400 produces signals REQ 
[6:0] from the signals CPUREQ_, EREQ_, EDNAREQ_, 
and REQ_[3:0]. The signals REQ[6:0] are provided to a 
LRU type arbiter 402. The REQJ6:0] signals corre- 
spond to request signals EDMAREQ_, REQ[5:2], 
EREQ_, and CPUREQ^ respectively. The output of the 
arbiter 402 is a series of signals referred to as the GNT 
[6:0] and SGNT[6:0] signals. The GNTJ6:0] signals are 
used to develop, respectively, the EDMAGNT_, GNT_ 
[5:2], EGNT_, and CPUGNT_ signals which are respec- 
tively the responses to the REQ[6:0] request signals 
provided to the request mask logic 400. The signal GNT 
[0] is designated for the CPU bridge chip 110. The signal 
GNT[1] is designated for the ISA bus I and is driven in- 
ternally in the PCI-ISA bridge 130. The signals GNT[5: 
2] are designated as general purpose grant lines and 
can be used in whichever configuration as desired. The 
signal GNT[6] is driven internally in the PCMSA bridge 
130 and is designated for the EDMA controller 204. 

The SGNT[6:0] signals are the synchronized ver- 
sions of the GNT signals, that is, they have been latched 
by a series of D-type flip-flops clocked on the PCiCLK 
signal of the PCI bus P. The GNT[6:0] and SGNT[6:0] 
signals are provided to PCI status decode logic 404, 
which also receives PCI control signals from the PCI bus 
P Miscellaneous PCI cycle status signals are provided 
by the status decode logic 404. The SGNT signals are 
also provided to reservation and mask logic generally 
referred to as 406. As illustrated, the reservation and 
mask logic 406 includes two portions, a cycle timer 408, 
which receives two bits from an arbitrary I/O port, and 
reservation and mask generation logic 410, which re- 
ceives signals ISC_RTRY__MASK_EN and 
CLOCK_SLOW_MASK. The output of the reservation 
and mask generation logic 410 is seven signals referred 
to as the MASK[6:0] signals, the priority masking sig- 
nals, and five signals referred to as the LOCKED[5:2,0] 



signals, which indicate which particular PCI bus master 
has locked the PCI bus P. Signals LOCKED[6] and 
LOCKED[1] are not provided as the EDMA controller 
204 and the ISA devices are not capable of running 
locked cycles on the PCI bus P Additionally, a signal 
referred to as RETRY_MSTR or retry master is provided 
to indicate that a master has been disconnected and a 
retry cycle has occurred. 

The MASK signals are provided to the request mask 
logic 400, while the LOCKED signals and the 
RETRY_MSTR signal are provided to the LRU-type ar- 
biter 402. In addition, the LRU-type arbiter 402 receives 
the EREQ_ signal to determine if an ISA bus request is 
active. The EREQ_ signal is also provided to a new 
grant state machine 412, which is utilized to indicate 
when a new master can be granted control of the PCI 
bus P. 

Certain timers are associated with the grant phase, 
including the minimum grant timer 41 4 and a grant time- 
out timer416. Twenty-four bits of l/Ofrom arbitrary ports 
are connected to the minimum grant timer 414, which 
also receives the GNT[0,2:6] signals and signals re- 
ferred to as MIN_GNTTMR_STRT, MIN_GNTTMR_ 
RST or minimum grant timer start and reset signals. The 
minimum grant timer 414 also receives 24 I/O bits MIN 
GNT[15:0] and ADD_MIN_GNT[7:0], which determine 
the minimum grant times for the various PCI bus mas- 
ters. The minimum grant timer 414 produces two output 
signals referred to as the MIN_TMR_TO signal and the 
MlN_GNT_TO signals. Both of the signals indicate that 
the minimum grant timer 414 has timed out and that a 
new grant can occur. 

The minimum grant timer 414 extends the normal 
grant time of a requesting PCI bus master by a given 
programmed value, which is determined from configu- 
ration registers written during power up. The timer 414 
is shared between grant lines GNT[6:2,0]. For grant 
lines GNT[0,3,4], the maximum programmable time is 
54 PCICLK clocks. For grant lines GNT[2,5,6], the max- 
imum programmable time is 248 PCICLK clocks. It is 
noted that the minimum grant timer 214 is not associat- 
ed with the grant line GNT[1] as the ISA bus I is not sub- 
ject to the minimum grant time. 

The output of the grant timeout timer 416 is the 
GNT16_TO signal and is provided to indicate that an 
arbitration should occur as a sufficient period, preferably 
16 PCICLK clocks, has elapsed without a bus master 
starting activity. In addition, the LRU-type arbiter 402 
produces a signal referred to as the GNTS_MINTO sig- 
nal to the new grant state machine 412 for reasons to 
be detailed below. The various blocks are detailed in the 
following description. 

The PCI arbiter 210 also includes a flush request 
block 418 which generates a signal ARB_FLUSHREQ. 
The signal ARB_FLUSHREQ is generated for grant 
lines GNT[2:6], which as noted earlier are the general 
purpose grant lines and the internal grant line for the 
EDMA controller 204. If the minimum grant time for a 
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particular grant line GNTJx] is not assigned to value 0 
and the corresponding request signal REQJx] is assert- 
ed, the signal ARB_FLUSHREQ is asserted to drive a 
flush request signal FLUSHREQ_to the bridge chip 1 1 0. 
Similarly, an ISA request indicated by DHOLD will also 
cause the flush request signal FLUSHRECL to be as- 
serted. 

When the CPU 100 posts a write to a CPU-to-PCI 
queue in the bridge chip 110, or when the CPU 100 has 
locked a particular device on the PCI bus P, it has been 
found that the bridge chip 110 would continuously retry 
cycles to a PCI master even if no data coherency prob- 
lems exist. This problem exists for the Intel 82424 and 
82434 chips, as well as for the bridge chip described in 
U.S. Patent Serial Nos. 08/324,016 and 08/324,246. If 
the PCI master was assigned a non-zero minimum grant 
time, then there would be a period of inactivity until the 
minimum grant timer 41 4 times out. This degraded over- 
all performance of the PCI bus P. To prevent this prob- 
lem from occurring, the PCI-ISA bridge 130 asserts the 
FLUSHRECL signal to flush the CPU-to-PCI write 
queue and to prevent further posting to the write queue. 

The flush request block 418 receives signals REQ 
[6:2], SREQ[6:2], GNT[6:2], MIN_GNTI15:0], ADD_ 
MIN_GNT[7:0], MINGNTTO, and ARB_FLUSHREQ_ 
EN. The signals SREQ[6:2] are provided by synchroniz- 
ing logic 420, which synchronizes the REQ[6:0] signals 
to the positive edge of PCICLK to generate the SREQ[6: 
0] signals. The SREQ[6:0] signals are also provided to 
the LRU-type arbiter 402. The signal ARB_ 
FLUSHREQ_EN is provided by a configuration register, 
which if set high enables the ARB_FLUSHREQ signal. 

The PCI arbiter 210 also includes a first retry state 
machine 422. If a cycle requested by a PCI master is 
retried by a target on the first cycle, the minimum grant 
timer 414 is cleared to remove the PCI master from the 
PCI bus P. This optimizes overall bus performance as it 
is likely in this case that the target will take a while to 
remove whatever condition made the target unable to 
respond to the master. However, if the target asserts re- 
try in the second or later cycles, then the minimum grant 
timer 414 remains enabled as it is likely the target will 
be able to respond within a few PCICLK clocks. 

Referring now to Figure 4, the reservation and mask 
logic 406 is illustrated. The status decode block 404 re- 
ceives the PCI status signals and provides four signals, 
the SET_OWNER, CLR_OWNER, SET_LOCK and 
CLR_LOCK signals. Development of these signals is 
shown in Figure 5A, to which reference is now made. A 
signal referred to as the FRAME signal is provided as 
one input to a two-input AND gate 425. The FRAME sig- 
nal is inverted from the PCI FRAME_ signal, which in- 
dicates when asserted by a PCI master that a bus trans- 
action is beginning and when deasserted that a trans- 
action is concluded. The second input is the ISFRAME 
signal, which is a synchronized and inverted version of 
the FRAME signal. The output of the AND gate 425 is 
the SETOWNER signal. 



The CLRJDWNER signal is equated to a signal re- 
ferred to as PCIJDLE which is provided as the output 
of a two-input NOR gate 427. The inputs of the NOR 
gate 427 are the FRAME and IRDY signals. The IRDY 

s signal is inverted from the PCI signal IRDY_, which in- 
dicates when asserted a bus master's ability to complete 
the data phase of the current transaction. The signals 
FRAME and IRDY being driven low indicate that the cur- 
rent bus master has concluded the transaction on the 

10 PC! bus P and that the PCI bus P is idle. The SET.LOCK 
signal is provided as the output of a three-input AND 
gate 424, whose inputs are the IRDY signal, the TRDY 
signal and the PCILOCK signal. The TRDY signal is in- 
verted from the PCI TRDY_ signal, and indicates when 

is asserted that the target is able to complete the current 
data phase of the transaction. The signal PCILOCK is 
inverted from the PCI LOCK _ signal, which indicates 
that an atomic operation may require multiple transac- 
tions to complete, e.g., read-mod rfy-write operation. The 

20 CLRJ-OCK signal is provided at the output of a two- 
input NOR gate 426, whose inputs are the FRAME and 
PCILOCK signals. 

The SGNT[6:0] signals and the SET_OWNER and 
CLR_OWNER signals are provided as inputs to a bus 

25 owner detect logic 428. The bus owner detect logic 428 
is used to provide a series of latched output signals re- 
ferred to as OWNER[6:0], which refer to the owner of 
the PCI bus P. Detailed logic in the bus owner detect 
circuitry 428 is illustrated in Figure 5A. The 

30 SET_OWNER signal is provided as one input to a two- 
input NAND gate 430, whose second input receives the 
SGNT[x] signal, x being equal to 0-6 for the seven grant 
lines. Only one example or channel of the logic is illus- 
trated, the remaining portions being duplicated. This il- 

35 lustration of a single channel for exemplary purposes is 
utilized whenever possible in this description. 

The output of the NAN D gate 430 is provided as one 
input to a two-input NOR gate 432, whose second input 
receives the CLR_OWNER signal. The output of the 

40 NOR gate 432 is provided to the D input of a D-type flip- 
flop 434, which receives the PCI_RESET signal, that is 
the reset signal on the PCI bus P, at its clear input and 
produces the OWNER[x] signal at its noninverting out- 
put. The flip-flop 434 is clocked by the PCICLK signal. 

45 it is noted in Figure 5A that no connection is shown to 
the clock input of the flip-flop 434 and this is used uni- 
formly throughout the drawings to indicate that the 
clocking input is the PCICLK signal. Where it is other- 
wise, a signal is provided to the clocking input of the 

50 particular flip-flop. The various PCICLK signal connec- 
tions to the flip-flops have been omitted for clarity. 

The OWNER[5:2,0], SET_LOCK and CLRJ-OCK 
signals are provided as inputs to lock owner detect logic 
436. The output of the locked owner detect logic 436 is 

55 the LOCKED[5:2, 0] signals. Detailed development of 
the lock owner detect circuitry 436 is illustrated in Figure 
5A. The OWNER[x] signal is provided as one input to a 
three-input NAND gate 438. The second input to the 
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N AND gate 438 is the SET_LOCK signal, while the third 
input is the ! LOCK_ACTV or not lock active signal. The ! 
LOCK_ACTV signal is produced at the output of a five- 
input NOR gate 440, which receives the signals 
LOCKED[5:2,0]. The output of the NAND gate 438 is s 
provided as one input to a two-input NOR gate 442, 
whose second input receives the CLR LOCK signal. The 
output of the NOR gate 442 is provided to the D input of 
a D-type flip-flop 444, which is cleared by the PCI RE- 
SET signal. The non-inverting output of the flip-flop 444 
is the LOCK[x] signal, while the inverted output provides 
the !LOCK[x] signal, where x equals 0 and 2-5. 

The PCI status signals are also provided to a retry 
flag state machine 450. The retry flag state machine 450 
is clocked by the PCICLK signal. The outputs of the retry 
flag state machine 450 are signals RETRY_MSTR sig- 
nal, ISC_RETRY_MSTR, and CPU_RETRY_MSTR. 
The I SC_RETRY_MSTR signal is used to indicate that 
a retry has been issued by the PCI-ISA bridge 130 and 
that the cycle which has been aborted was addressed 
to either the bridge 130 itself or to the ISA bus I. The 
conditions of this retry are further described below The 
C PU_RETRY_MSTR signal indicates a retry initiated by 
a PCI master other than the PCI-ISA bridge 130. The 
I SC_RETRY_MSTR signal is used to mask off the bus 
request of the particular master which was retried by the 
PCI-ISA bridge 130 until the cycle can be run without a 
need for a further retry, while the CPU_RETRY_MSTR 
signal is used to mask off the request from the bus owner 
where the target is a device other than the PCI-ISA 
bridge 1 30. This al tows the device that initiated the retry 
an opportunity to complete the condition that caused the 
retry. The signal RETRY_MSTR is asserted high if either 
of the I SC_RETRY_MSTR or CPU_RETRY_MSTR sig- 
nals is high. 

The retry flag state machine 450 is illustrated in Fig- 
ure 6. Operation of the state machine commences at 
state A upon receipt of the PCI RESET signal. When the 
FRAME signal is asserted, indicating that a PCI cycle is 
active, control proceeds to state B. Otherwise, control 
remains at state A. If the PCIJDLE signal is asserted in 
state B, indicating that the PCI bus P has gone idle, con- 
trol returns to state A. 

For the ensuing discussion, a signal STOP is de- 
fined as being the inverted state of the PCI STOP_ sig- 
nal, which indicates when active that a target is request- 
ing the current master to stop bus transaction. A signal 
ODEVSEL is generated in the PCI-ISA bridge 130, and 
its inverted state drives the PCI DEVSEL_ signal. The 
DEVSEL_ signal is driven low by a target when the tar- 
get decodes its address on the PCI bus P in the current 
cycle. 

If the STOP signal is asserted, and the TRDY, 
ODEVSEL and FRAME signals are not asserted, control 
proceeds to state D. This indicates an operation on the 
PCI bus P with a bus master other than the PCI-ISA 
bridge 130. In state D, the signals CPU_RETRY_MSTR 
and RETRY_MSTR are asserted. 



If the STOP signal is asserted, the TRDY signal is 
deasserted, the FRAME signal is deasserted, and the 
ODEVSEL signal is asserted, control proceeds to state 
C. This indicates an operation with the PCMSA bridge 
1 30 as the target, and the PCI-ISA bridge 1 30 has sent 
a retry to the bus master. In state C, the signals 
ISC__RETRY_MSTR and RETRY_MSTR are asserted. 
In state B, if both signals IRDY and TRDY are asserted, 
indicating that both the current bus master and target 
are ready to complete the data phase of the current 
transaction on the PCI bus P, then control proceeds to 
state E, regardless of the state of the STOP signal. The 
state machine remains in state E until the data has been 
transferred. When the PCI bus P goes idle, as indicated 
by the signal PCIJDLE, the state machine transitions 
from state E back to state A. 

Similarly, the state machine returns to state A from 
either state C or D if the signal PCI -IDLE is detected 
asserted. 

Thus the state machine 450 indicates when a cycle 
has been retried and whether it was directed to the ISA 
bus I or a device under control of the PCI-ISA bridge 
1 30, or to a PCI bus target other than the PCI-ISA bridge 
130. 

The OWNER[6:0) and LOCKED[5:2,0] signals and 
the ISC_RETRY_MSTR signal are provided tothe mask 
generation logic 452, which also receives a signal re- 
ferred to as the ISC_RETRY_MSK_EN or ISC retry 
mask enable signal from a bit in an arbitrary I/O port. 
This bit is used to enable or disable operation of the fea- 
ture wherein the bus request signal of a requesting bus 
master which has been retried based on an access to 
the PCI-ISA bridge 1 30 is masked until the cycle can be 
completed without a further retry. When this feature is 
disabled, which is not preferable, then the master may 
repeatedly retry prior to the data being available. The 
output of the mask generation logic 452 is the ISC MSK 
[5:2,0] signals. As the PCMSA bridge 1 30 will not initiate 
a retry in a cycle that it generated, there exists no need 
for signals ISC_MSK[1] and ISC_MSK[6]. 

Further details of the logic are provided in Figure 
5A. The OWNER[x] and !LOCKED[x] signals are the in- 
puts to a two-input AND gate 454, where x is equal 0 
and 2-5. The output of the AND gate 454 is connected 
to the D input of a D-type flip-flop 456. The non-inverted 
output of the flip-flop 456 is the ISC__MSK[x] signal. The 
D flip flop 456 is clocked on the rising edge of the signal 
ISC_RETRY_MSTR. The clear input of the flip-flop 456 
is connected to the output of an OR gate 460 which re- 
ceives the PCLRESET, I RETRY and !ISC_RETRY_ 
MSK_EN signals. The RETRY signal is provided under 
several conditions. First, a cycle is directed to the ISA 
bus I, but another cycle is already in progress on the ISA 
bus I. One example is when a prior master has posted 
a write operation tothe ISA bus I and that write operation 
is occurring. Second, a cycle is directed to the ISA bus 
I when a refresh cycle on the ISA bus I is pending or is 
in progress. The third condition is when the PCI-ISA 



15 



20 



25 



30 



35 



40 



45 



50 



9 



17 



EP 0 730 234 A2 



18 



bridge 1 30 is the responding PCI slave, a lock has been 
set and the requesting bus master is not the locking bus 
master. This condition occurs as the PCI-ISA bridge 1 30 
must not execute a cycle as a locked resource to any 
master except the one placing the lock. The final condi- 
tion occurs when the system clock is changing frequen- 
cy and the master requesting the PCI bus P is not the 
CPU 1 00 (bridge chip 110). The RETRY signal is assert- 
ed when any of these events occur and is removed or 
negated when the assertion event is completed, such 
as the lock being released, the posted write completing, 
the refresh completing or the system clock frequency 
change completing as indicated by the signal 
CLOCK_SLOW_MASK being deasserted. The PCI-EI- 
SA bridge 130 can obviously determine when it is un- 
locked and can determine the other three events as it 
performs the posted write operation, includes the re- 
fresh controller and monitors the state of the signal 
CLOCK_SLOW_MASK. Therefore if a cycle initiated by 
a bus master and directed to the PCI-ISA bridge 1 30 is 
retried, and the PCIJSA bridge 1 30 is not locked by the 
bus master, then the corresponding ISC MSK bit is set 
to allow the master's bus request to be masked until the 
retry source event is completed as indicated by the sig- 
nal RETRY being deasserted. 

As mentioned above, there are certain conditions 
when a PCI master is retried when the target is not the 
PCI-ISA bridge 130. In this situation, it is desirable to 
mask the request from the current bus owner so that the 
target device that initiated the retry can complete the 
condition that caused the retry. The current bus owner 
is masked off for a certain period, and it is desirable the 
masking period be programmable. To this end, two bits 
from an arbitrary I/O port are utilized to define four op- 
tions. The 00 value indicates that masking is disabled, 
while the other three combinations refer to 4, 8 and 16 
PCICLK signal delays. These two bits are provided to 
the inputs of timing block 480, which is shown in more 
detail in Figure 5B. The timing block 480 provides output 
signals !CNTR_ACTV, which indicates when true that a 
CPU timer 470 is inactive, and CPU_TO, which indi- 
cates the time-out condition for the timer 470. The timer 
470 is preferably a four-bit timer providing output bits 
CNTR[3:0] to the logic block 480. If the timeout signal 
CPU_TO is asserted, the load input of the timer 470 is 
activated to toad the value 0x0000 into the timer 470. 
The timer 470 is clocked on the rising edge of the PCI- 
CLK signal, and it is started upon receipt of a signal 
which is provided by the output of a four-input AND gate 
472. The inputs to the AND gate 472 are the PCIJDLE 
signal, the CPU_RETRY_MSTR signal, the !CNTR_ 
ACTV signal and the !COUNT_DISABLED signal. So 
when the timer 470 is not disabled as indicated by ! 
COUNT_DI SABLE D, and not currently active as indicat- 
ed by !CNTR_ACTV, and a retry cycle has been initiated 
as indicated by CPU_RETRY_MSTR, and the PCI bus 
P is idle because of the retry, then the timer 470 is start- 
ed. 



The timer 470 is reset by the output, referred to as 
the CPU_TO RST signal, of a two-input OR gate 474. 
One input to the OR gate 474 is the PCI_RESET signal 
and the other input is provided by the non-inverting out- 

5 put of a D-type flip-flop 476. The D input of the flip-flop 
476 receives the output of a two-input NOR gate 478 
which receives at its inputs the two bits to define the 
timeout interval. The inverted output of the flip-flop 476 
is the ICOUNT DISABLED signal. 

10 The timer output bits CNTR[3:0] are provided to the 
inputs of the logic block 480, as are the signals PCICLK 
and CPU_TO_RST. Referring now to Figure SB, the log- 
ic block 480 is shown. A four-input NOR gate 494 re- 
ceives the CNTR[3:0] bits. If all four CNTR[3:0] are low, 

15 then the NOR gate 494 drives the signal !CNTR_ACTV 
high. The signal CPU_TO is provided by a D-type flip- 
flop 499, which is clocked on the rising edge of the PCI- 
CLK signal. The D input of the flip flop 499 is connected 
to the output of an AND gate 498. One input of the AND 

20 gate 498 is connected to the inverted state of the signal 
CPU_TO, while the other input is connected to the out- 
put of a 4-to-1 multiplexor 489. The select inputs of the 
multiplexor 489 are connected to the two bits from the 
arbitrary I/O port for selecting the timing interval. 

25 The 1 , 2 and 3 inputs of the multiplexor 489 are con- 
nected to the outputs of comparators 495, 496 and 497, 
respectively. The 0 input is a "donl care" condition. The 
comparators 495, 496 and 497 compare the CNTR[3:0] 
bits with the values 0b0010, 0b0110 and 0b1110, re- 

30 spectively. Thus, if the select inputs of the multiplexor 
489 are driven with the value 0b01 , the CPU_TO signal 
is asserted when the timer 470 counts to 0b0010 to ef- 
fectively force a masking interval of 4 PCICLK clocks. If 
the select inputs of the multiplexor 489 are driven with 

35 the value 0b10, then the CPU_TO signal is asserted 
when the timer 470 counts to Ob0110, which effectively 
forces a masking interval of 8 PCICLK clocks. Finally, if 
the select inputs of the multiplexor 489 are driven with 
the value Obll, then the CPUJTO signal is asserted 

40 when the timer 470 reaches the value 0b1t10, which ef- 
fectively forces a masking interval of 1 6 PCICLK clocks. 

The CPU_RETRY_MSTR, CPU_TOand !COUNT_ 
DISABLED signals are provided to the CPU mask gen- 
eration logic 482, which provides the CPU MSK[6:2,0] 

<5 signals. It is noted that a CPU_MSK[1 ] signal is not pro- 
vided as the ISA bus request is not subject to masking 
in the preferred embodiment. The CPU mask generation 
logic 482 further receives signals LOCKED[5:2,0] and 
OWNER[6:2,0]. Details of the CPU mask generation 

50 logic 482 are provided in Figure 5B for the generation 
of the CPU_MSK[5:2,0], the CPU_RETRY_MSTR sig- 
nal is provided as one input to a four-input NAND gate 
484, with the other inputs receiving the !COUNT_DIS- 
ABLED signal, the OWNER[x] signal and the ! LOCKED 

55 [x] signal, with x equal to 0 and 2-5. The output of the 
NAND gate 484 is provided as one input to a two-input 
NOR gate 486 with the second input receiving the 
CPU_TO signal. The output of the NOR gate 486 is pro- 
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vided to the D input of a D-type flip-flop 488, whose non- 
inverted output provides the CPLL_MSK[x] signal. The 
flip-flop 488 is clocked by the PCICLK signal and is 
cleared by the PCI_RESET signal. Thus, the CPU_MSK 
[x] signal is asserted when the CPUJ=ETRY_MSTR 
signal is asserted in the cycle initiated by the bus owner 
x is not locked and the timer 470 is not disabled. 

The CPU_MSK[6] signal is provided by a D-type 
flip-flop 491 , which is also clocked by the PCICLK signal 
and cleared by the PCLRESET signal. The D input of 
the flip-flop 491 is connected to the output of a NOR gate 
490, whose first input receives the signal CPU_TO and 
whose other input is connected to the output of a three- 
input NAND gate 487. The NAND gate 487 receives in- 
put signals OWNER[6], CPU_RETRY_MSTR, and! 
COUNT_DI SABLE D. Thus, the EDMA controller 204 is 
masked when it is the owner of the PCI bus P, the timer 
470 is not disabled, and a target other than the PCI-ISA 
bridge 1 30 asserts a retry cycle. Each of the CPU_MSK 
[6:2,0) signals are cleared low when the timeout signal 
CPU TO is asserted high. 

The ISC_MSK[6:2,0] and CPU_MSK[6:2,0] signals 
are provided to mask generation logic 490 as is the sig- 
nal CLOCK_SLOW_MASK. The output of the mask 
generation logic 490 is the MSK[6:2,0] signals to indi- 
cate which bus request signals are to be masked from 
the actual prioritization process. Details of the circuitry 
are provided in Figure 5B. The signal MASK[0] is pro- 
vided by an OR gate 492, which receives the CPU_MSK 
[0] and ISC_MSK[01 signals. The signals MASK[x], x 
equal to 2-5, is provided by an OR gate 493, which re- 
ceives the signals CPU_MSK[x], JSC_MSK[x] and 
CLOCK_SLOW_MASK. Thus, while the system clock 
frequency is being changed as indicated by the signal 
CLOCK_SLOWJv1ASK, requests from bus masters 2-5 
are masked. The signal MASK[6] is simply equated with 
the signal CPU_MSK[6], as there is no corresponding 
ISC_MSK[6] signal. 

The operation of the new grant state machine 412 
is illustrated in Figure 7, which as explained above 
tracks the grant and bus activity to determine when new 
grants are issued and when current grants are removed. 
Control begins at state A upon receipt of the 
PCLRESET signal. State A is the idle state which indi- 
cates that no activity is currently occurring on the PCI 
bus P. If there is an active grant as indicated by the 
GNT_ACTV signal, control proceeds to state B. The 
GNT_ACTV signal is produced as a seven-input OR 
gate 500 (Figure 12). The seven inputs to the OR gate 
500 are the GNT[6:0] signals. The GNT_ACTV signal is 
also provided as one input to a two-input AND gate 502, 
whose other input is inverted and receives the GNT[1] 
signal. The output of the AND gate 502 is the 
GNT_ACTV_N1 or grant active except for ISA grant sig- 
nal. The SGNT_ACTV_N1 signal is the synchronized 
version of the GNT_ACTVJM1 signal. Thus, control pro- 
ceeds to state B when the signal GNT_ACTV_N1 is as- 
serted and the signal PCI JDLE is deasserted. 



Control proceeds from state A to state E if the 
GNT1 JslLCK signal is present, indicating that the ISA 
bus I has control of the PCI bus P and no lock signal is 
active, as indicated by the LOCK_ACTV2 signal. The 

s GNT1_NLCK signal is provided by the output of a two- 
input AND gate 508 (Fig. 12). The inputs to the AND 
gate 508 are the GNT{1] signal and the !LOCK_ACTV 
signal. The LOCK_ACTV signal is produced by the out- 
put of a six-input OR gate 503 (Fig. 13) whose inputs 

io are the LOCKED[0,2:5] signals. Control proceeds from 
state A to state F if the PARK_CPU signal is asserted 
and the CPUGNT (GNT[0]) signal is asserted. 
PARK_CPU is an indication that no one has requested 
the bus and therefore the CPU is given priority as the 

is default owner. In all other cases, control remains at state 
A. 

Summarizing, state B is the active state for all 
grants except the CPU (when it is indicated as being 
parked on the PCI bus P) and the ISA bus I because of 

20 special requirements for the ISA bus I. State E is the 
active grant state for the ISA grant. State F is the active 
grant state for parking the CPU. New grants are disabled 
in all three states B, E and F, and is indicated by a signal 
NEW_GNT being deasserted low. 

2S Control returns from state E to state A when the ! 
EREQ signal is true, that is, when the ISA request signal 
is not present. Otherwise, control remains at state E. 
Thus, once the ISA bus I has gained ownership of the 
PCI bus P, it remains there until its operation is complet- 

30 ed. 

Control proceeds from state B back to state A if the 
GNT16_TO signal is true or if the GNTS_MINTO and 
MIN_GNT_TO signals are true. As indicated above, the 
GNT16_TO signal indicates that 16 PCICLK cycles 

35 have elapsed without activity on the bus after a change 
in ownership, while the GNTS_MlNTO and 
MIN_GNT_TO signal term indicates that certain mas- 
ters having minimum grant times have control of the bus 
and the minimum grant timer 414 has timed out. Control 

40 proceeds from state B to state D when the 
GNTS_MINTO signal is true, the PCIJDLE signal is not 
asserted and the MIN_GNT_TO signal is not asserted. 
This is an indication that the minimum grant timer 414 
is enabled but has not expired and the bus master is 

45 active on the bus so that no grants are disabled. Control 
proceeds from state B to state C when the PCIJDLE 
signal is deasserted and the GNTS_MINTO signal is de- 
asserted or if the PCIJDLE signal is deasserted and the 
GNTS_MINTO and MIN_GNT_TO signals are asserted. 

50 This indicates that the bus is active and it has either 
timed out or is not subject to a minimum grant time. In 
a case which should not normally occur, but which is 
inserted in case of failure, control proceeds from state 
B to state E when the GNT1_NLCK and PCIJDLE sig- 

55 nals are asserted. Otherwise control remains at state B. 
Control proceeds from state D back to state A if the 
PCIJDLE signal is true and the GNT16_TO signal is 
true or if the MIN_GNT_TO signal is true, indicating ei- 
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ther a period of sufficient inactivity without a bus master 
taking control of the bus or the minimum grant timer 41 4 
has expired and the bus is idle. Control proceeds from 
state D to state C if the bus is not idle as indicated by 
the IPCIJDLE signal, the MIN_GNT_TO signal is true 
or the GNT16_TO signal is true. This is a case when the 
bus master is still active after the minimum grant time 
or the bus master has gone idle for 16 PCICLK clocks. 
Otherwise, control remains at state D. 

Control proceeds from state C to state A when the 
PCIJDLE signal is asserted, indicating that the PCI bus 
P is idle. Control proceeds from state C to state E in the 
improper condition where the GNT1_NLCK and 
PCIJDLE signals are asserted. Otherwise control re- 
mains at state C. 

Control proceeds from state F back to state A if the 
bus is idle and the !PARK_CPU signal is asserted indi- 
cating that the PCI bus P is no longer parked with the 
CPU. Control proceeds from state F to state C under 
two conditions, the first of which is that the !PARK_CPU 
signal is true, the IPCIJDLE signal is true and the! 
GNTS_MINTO signal is true. This term is used when the 
CPU is not to be the default master, the bus is not idle 
and a bus master with the minimum grant timer 41 4 en- 
abled is not in control. The second condition for the 
transfer is if the !PARK_CPU signal is true, the! 
PCIJDLE signal istrue, the GNTS_MINTO signal is true 
and the MIN_GNT_TO signal is true, indicating that the 
minimum grant time has elapsed and the bus is not idle. 
In all other cases control remains at state F. 

Figure 8 illustrates logic for generating the outputs 
of the new grant state machine 41 2. A NEW_GNT signal 
is provided as the output of a three-input AND gate 504. 
The MIN_GNT_TO signal and the !GNT1 JMLCK sig- 
nals are two inputs to the AND gate 504, while the third 
input is provided by the output of a two-input OR gate 
506. The inputs to the OR gate 506 are signals that in- 
dicate that the next state of the new grant state machine 
41 2 will be state A or state C. Thus the NEW_G NT signal 
is active when the ISA grant or lock is not active, and 
either the bus has gone idle or the minimum grant timer 
414, if any, has expired. An EGNT_EN or ISA grant en- 
able signal is provided as the output of a two-input AND 
gate 510, one of the inputs receiving the GNT1_NLCK 
signal. The other input is provided by the output of a two- 
input OR gate 512, whose inputs indicate that the state 
machine is in state A or state E. Thus the EGNT_EN 
signal is active when either the bus is idle or the ISA bus 
I is in control of the PCI bus P. The EGNT_EN is used 
to enable the EGNT_ signal, which is the ISA grant line. 
The final output of the new grant state machine 412 is 
a MNGNT_CLR signal, which is provided as the output 
of a two-input AND gate 51 4 whose inputs receive a sig- 
nal that indicates that the state machine is in state D and 
the MIN_GNTTO signal. The MNGNT_CLR signal is 
one condition for clearing the GNT[6:0] lines. 

The minimum grant timer 414 is designed so that 
particular devices, in the preferred embodiment, partic- 



ularly the CPU, the video controller 300, the network in- 
terface controller (NIC) 120, the EDMA controller 204, 
and other devices as can later be added to the system, 
can have certain minimum grant or bus access times to 

5 allow them to do at least certain minimal operations. 
This is in contrast and different from the GNTJTO timer 
416, which is used to determine if a device has not re- 
sponded within the first 16 PCICLKs after receiving the 
PCI bus P, in which case mastership is transferred. The 

10 MINJ3NT timer logic 41 4 assures that once the partic- 
ular device obtains the bus, it has it for a minimum 
number of PCICLK cycles. To this end twenty-four data 
bits are provided to the timer 41 4 to specify the minimum 
times for the four particular devices in the preferred em- 

15 bodiment. When the minimum grant timer 41 4 is started, 
this time value is loaded into a countdown timer which 
then counts down to zero. 

Referring now to Figure 9, the timer 414, which is 
clocked by the PCICLK signal, receives a signal referred 

20 to as Ml N_GNT_TMR_RST or minimum grant timer re- 
set. This signal is provided as the output of a five-input 
OR gate 51 0. The five inputs to the OR gate 51 0 are the 
MIN_TMR_TO signal, which is actually an output of the 
minimum grant timer 414; the GNT16_TO signal, to in- 

25 dicate that the initial idle bus time has elapsed; the 
PARK_CPU signal, which indicates that the CPU is 
parked by default on the PCI bus P; an SPARKJ2PU 
signal, which is the PARK_CPU signal synchronized to 
the PCICLK signal; and a CLR Jvll N_GNT_TO signal, 

30 provided by the first retry state machine 422 to indicate 
that a retry was issued in the first cycle, and as a result, 
the minimum grant timer 41 4 should be cleared. The first 
retry state machine 422 is described bebw in Figure 1 4. 
When the MIN_GNT_TMR_RST signal is high, the min- 

35 imum grant timer 414 is reset. 

The M I N_GNT_TMR_STRT signal is used to start 
the timer 41 4. To this end, the GNT[6] and !SGNT[6] sig- 
nals are provided to the two inputs of AND gate 512. 
Similarly, the GNT and ISGNT signals for bus masters 

40 0, 2, 3, 4, and 5 are provided to the inputs of AND gates 
513, 514, 515, 516, and 517, respectively. The outputs 
of the AND gates 512-517 are provided to the 6 inputs 
of an OR gate 520, whose output is provided to one input 
of a two-input AND gate 521 . The other input of the AND 

45 gate 521 receives the inverted state of the signal 
SPCIJDLE. The output of the AND gate 521 indicates 
that a new grant has been issued to a bus master while 
the PCI bus P was in an active state. 

The output of the AND gate 521 is provided to the 

50 D input of a D-type flip flop 522, which is clocked on the 
PCICLK signal and reset by PCI_RESET. The non-in- 
verting output of the flip flop 522 is connected to one 
input of a two-input OR gate 524, whose other input is 
connected to the output of a two-input AND gate 523. 

55 The inputs of the AND gate 523 receive the 
GNT_ACTV_N1 and !SGNT_ACTV_N1 signals. As not- 
ed above, the signal GNT ACTV N1 indicates that one 
of the grant lines GNT[6:0], other than GNT[1], has been 
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asserted. The signal !SGNT_ACTVJM! is the inverted 
version of the GNT ACTV_N1 signal delayed by one 
PCICLK clock. The output of AND gate 523 indicates 
also that a new grant has been asserted. 

The output of the OR gate 524 is provided to one 
input of a three-input AND gate 526, whose other inputs 
receive the SPCIJDLE and ! Ml N_GNTTMR_RST sig- 
nals. Thus the timer 414 is started when the PCI bus P 
is idle, the minimum grant timer 414 is not being reset, 
and a new grant has been provided to one of the bus 
masters. 

The MIN_GNT_TMR_STRT signal is provided to 
one input of a two-input AND gate 528. The second input 
of the AND gate 528 receives an indication that the timer 
414 has been programmed with a minimum count time 
of zero for a particular bus master. The output of the 
AND gate 528 is provided to the D input of a D-type flip- 
flop 530, whose preset input is connected to the 
PCLRESET signal. The flip flop 530 is preset high. The 
non-inverting output of the flip-flop 530 is the 
MIN_GNT_DISABLE signal, which is used to stop the 
timer 41 4. The inverted output of the flip-flop 530 is con- 
nected to one input of a two-input AND gate 532, with 
the other input receiving the M I N_GNT_TMR_STRT 
signal. The output of the AND gate 532 is provided to 
an inverted input of a two-input AND gate 534, with the 
other input receiving a signal TMR=0 indicating that the 
timer 41 4 has counted down to 0. The output of the AN D 
gate 534 is provided to the D input of a D-type flip-flop 
536, with the PCLRESET signal being provided to the 
preset input. The output of the flip-flop 536 is the 
MIN_TO or minimum timeout signal, which is provided 
to one input of a two-input AND gate 538 and to one 
input of a four-input AND gate 540. The second input to 
the AND gate 538 is inverted and is connected to the 
output of the AND gate 532. Similarly, the output of the 
AND gate 532 is connected to an inverted input of the 
AND gate 540. The inverted output of the flip-flop 530 
is connected to the third input of the AND gate 540, while 
the non-inverted output of a D-type flip-flop 542 is con- 
nected to the fourth input of the flip-flop 540. The D input 
of the flip-flop 542 receives the output of an OR gate 
544, whose inputs are the !TMR=0 signal, which indi- 
cates that the timer 414 has not counted down to zero 
after being loaded, and the output of a two input AND 
gate 546, whose inputs are the Ml N_GNT_TMR_STRT 
signal and the TMR=0 signal. 

The output of the AND gate 538 is the 
MlN_GNT_TO signal while the output of the AND gate 
540 is the MIN_TMR_TO signal. Thus, in this manner, 
when the M I N_G NT_TMR_STRT signal is received, the 
timer 41 4 is loaded with the proper value and commenc- 
es down counting operations. This continues until the 
timer 41 4 reaches zero, at which time the Ml N_GNT_TO 
signal and the MIN_TMR_TO signal are asserted to in- 
dicate a timeout. However, if the minimum grant timer 
414 is programmed with the value zero, then the 
MIN_GNT_TO and MIN_TMR_TO signals are disabled, 



as is the timer 414. 

It has been noted that the grant timeout timer 416 
counts a 1 6 PCICLK period when a bus master has own- 
ership but the PCI bus P is idle. The timer 41 6 is enabled 

s by the output of a five-input AND gate 542. The inputs 
to the AND gate 542 are the!GNT!1] signal; the 
SPCIJDLE signal, which is the synchronized version of 
the PCIJDLE signal; the!PARK_CPU signal; the! 
MIN_TMR_TO signal; and the GNT_ACTV signal, 

10 which indicates one of the grant lines GNTJ6:0] has been 
asserted. Thus the timer 416 is activated when the min- 
imum grant timer 414 has not timed out, any of the bus 
masters has been granted the bus, except for the ISA 
bus I, and the PCI bus P is idle but not by default to the 

f 5 CPU. The timer 416 then counts for 1 6 PCICLK periods 
and then issues the GNT16_TO signal to indicate that 
it has timed out. 

Figure 10 shows a more detailed block diagram of 
the LRU type arbiter logic 402. The REQ[6:0] signals 

20 are provided to the SYNC_REQ block 420 which con- 
tains a series of seven D-type flip-flops clocked by the 
PCICLK signal. The SYNC_REQ block 420 synchroniz- 
es the REQ[6:0] signals to produce the SREQ[6:0] sig- 
nals. The SREQ[6:0] signals are provided to the modi- 

25 fied priority decoder 602 and to the actual grant decoder 
or arbiter 604, as is the signal REQ[1]. Further, the 
LOCKED[5:2,0] signals are provided to both the grant 
decoder 604 and the modified priority decoder 602. 
A series of priority registers 606 are used to deter- 

30 mine the particular priority of the various masters with 
respect to each other. To this end, signals SNGNTJ6:0], 
which are the SGNT[6:0] signals synchronized to the 
negative edge of the PCICLK signal are provided to pri- 
ority registers 606, as are the RETRY_MSTR and 

35 RE ARB signals. In addition, the output signals of saved 
priority registers 608 are provided to the priority regis- 
ters 606. The output signals of the priority registers 606 
are provided to the saved priority registers 608 and to 
the modified priority decode logic 602. The modified pri- 

40 ority logic 602 also receives the PARK_CPU signal to 
be utilized when no master is requesting the PCI bus P. 

A more detailed schematic of the modified priority 
decode logic 602 and the priority and saved priority reg- 
isters 606 and 608 is provided in Figure 11. It is noted 

45 that 21 bits are stored by the priority register 606 and 
the saved priority register 608. This corresponds to 1 bit 
for each combination of bus masters. As an example, 1 
bit is provided for bus master 0 versus bus master 6, 
one for bus master 0 versus bus master 5 and so forth. 

50 in the fol towing discussion, this is referred to as bits X 
and Y with X being the first bus master and Y being the 
second bus master in the particular stored bit. The fol- 
lowing description applies for X equal to 0-5 and Y equal 
1 -6. The priority signals P[XY] and saved priority signals 

55 SVP[XY] are as follows in the preferred embodiment: 
P01, P02, P03, P04, P05, P06, P12, P13, P14, P15, 
P16, P23, P24, P25, P26, P34, P35, P36, P45, P46, 
P56; and SVP01, SVP02, SVP03, SVP04, SVP05, 
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SVP06, SVP12, SVP13, SVP14, SVP15, SVP16, 
SVP23, SVP24, SVP25, SVP26, SVP34, SVP35, 
SVP36, SVP45, SVP46, SVP56. 

The SVP[XY] or saved priority [XY] signal is provid- 
ed as one input to a two-input AND gate 610. The other s 
input is the RETRY_MSTR signal. The output of the 
AND gate 610 is provided as one input to a two-input 
OR gate 61 2, whose other input is the PCLRESET sig- 
nal. The output ot the OR gate 612 is provided as one 
input to an OR gate 61 4, whose other input is the SNG- 
NT[Y] signal. The output of the OR gate 61 4 is provided 
to the preset input of a D-type flip-flop 616. The !SVP 
[XY] signal is provided as one input to a two-input AND 
gate 618, with the other input receiving the 
RETRY_MSTR signal. The output of the AND gate 618 
is provided as one input to a two-input OR gate 620, 
whose other input receives the SNGNT[X] signal. The 
output of the OR gate 620 is provided to the clear input 
of the flip-flop 616. It is noted that the preset and clear 
inputs of the flip-flop 61 6 are synchronous. The clocking 
signal to the flip-flop 61 6 is provided by the output of an 
OR gate 617 which receives the REARB signal and the 
outputs of the OR gates 612 and 618 as inputs. 

The non-inverted output of the flip-flop 616 is the P 
[XY] or priority XY bit and this is provided to the D input 
of the flip-flop 61 6 and to the D input of a D-type flip-flop 
622. The PCI_RESET signal is provided to the preset 
input of the D-type flip-flop 622. The non-inverting out- 
put of the flip-flop 622 is the SVP[XY] signal, while the 
inverted output provides the !SVP[XY] signal. The flip- 
flop 622 is clocked by the output of an OR gate 623, 
whose inputs are the REARB and PCLRESET signals. 

For the following discussion, the case of X equal to 
1 is excluded. The P[XY] signal is also provided as one 
input to a two-input OR gate 624, with the second input 
being the LOCKED[X] signal. The output of the OR gate 
624 is provided to a two-input AND gate 626, whose sec- 
ond input is the SREQ[X] signal. The output of the AND 
gate 626 is one input to an OR gate 628, whose output 
is the MP[XY] or modified priority XY signal. The IP[XY] 
signal is provided as one input of a two-input AND gate 

630, whose other input is the !SREQ[Y] signal. It is not- 
ed that the !REQ[1 ] signal is utilized in the 1 or ISA chan- 
nel, instead of the !SREQ[I] signal. The output of the 
AND gate 630 is the second input to the OR gate 628. 
The third input to the OR gate 628 is the PARK_CPU 
signal, in the case of the channels including the CPU, i. 
e., where X is equal toO, and is not utilized in other chan- 
nels. The signals provided by the OR gate 628 are 
MP01, MP02, MP03, MP04, MP05, MP06, MP23, 
MP24, MP25, MP26, MP34, MP35, MP36, MP45, 
MP46, and MP56. 

For the case of X equal to 1 and Y equal to 2-6, the 
MP[1Y] signals are provided by a two-input OR gate 

631 . The inputs of the OR gate 631 are connected to 
the outputs of AND gates 627 and 629. The inputs of 
AND gate 627 receive signals P[1 Y] and REQ[1], while 
the inputs of AND gate 629 receive signals !P[1 Y] and ! 



SREQ[Y]. 

In this manner, when a master is retried, the saved 
priority bit is saved in the flip-flop 616, but if not retried, 
the master loses priority with respect to all masters. 
Therefore, should a master have to be retried, it retains 
its priority with regard to all other masters, so it can have 
priority access to regain the bus upon its next request. 
However, if it is not being retried, then priority is flipped 
with respect to its other master. The modified priority de- 
code logic 602, detailed in AND and OR gates 624, 626, 
627, 628 629, 630, and 631 , is utilized to allow only re- 
questing masters to enter the arbitration. If, for instance, 
a master has bwer absolute priority, i.e. has been used 
more recently then another master, but that second 
master is not requesting the bus, the effective priority 
utilized in the arbitration is flipped, so that the requesting 
master has priority over all non-requesting masters. 

The equations for the grant decode logic 604 are 
shown below. 

CPILREQ = SREQ0||PARK_CPU 

D_GNT[0] = MP01 && MP02 && MP03 && MP04 && 
MP05 && MP06 && (!LOCK_REQ_ 
ACTV|| LOCKED[0]) && CPU_REQ 

D_GNT[1] = MP1 2 && MP1 3 && MP1 4 && MP15 && 
MP16 && (IMP01 &&!LOCK_REQ_ 
ACTV) && REQ[1] 

D_GNT[2] = MP23 && MP24 && MP25 && MP26 && 
(IMP02 &&IMP12 && !LOCK_REQ_ 
ACTV || LOCKED[2]) && SREQ[2] 

D_GNT[3] = MP34 && MP35 && MP36 && (IMP03 
&& IMP13 && !MP23 &a !LOCK_REQ_ 
ACTV || LOCKED[3]) && SREQ[3] 

D_GNT[4] = MP45 && MP46 && (IMP04 && !MP14 
&& IMP24 && IMP34 && !LOCK_REQ_ 
ACTV || LOCKED[4]) && SREQ[4] 

D_GNT[5] = MP56 && (IMP05 && IMP15 && IMP25 
&& IMP35 && IMP45 && !LOCK_REQ_ 
ACTV || LOCKED[5]) && SREQ[5] 

D_GNT[6] = (IMP06 && !MP16 && IMP26 && IMP36 
&& !MP46 && !MP56 && !LOCK_REQ_ 
ACTV) && SREQ[6] 

The LOCK_R EQ_ACTV signal is asserted if a 
LOCKED signal and the corresponding SREQ signal is 
asserted. Thus, the signal LOC K_REQ_ACTV is assert- 
ed if the signals LOCKE D[0] and SREQ[0] are asserted, 
or the signals LOCKED[2] and SREQ[2] are asserted, 
or the signals LOCKED[3] and SREQ[3] are asserted, 
or the signals LOCKED[4] and SREQ[4] are asserted, 
or the signals LOCKED[5] and SREQ[5] are asserted. 
Therefore, it can be seen that the particular grant is pro- 
vided when all of the modified priority bits point to that 
particular bus master, that bus master has either locked 
the bus or no lock requests are active and that master 
is requesting the bus. As noted above, the LOCKED sig- 
nal does not exist for bus master 1 or 6 as the ISA bus 
I and the EDMA controller 204 cannot run locked cycles 
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on the PCI bus P. 

The outputs of the grant decoder 604 are the 
D_GNT[6:0] signals which are provided to the grant stor- 
age registers 630 and to the grant off logic 632. The 
grant off logic 632 also receives the GNT16:0] signals as s 
well as the PARK_CPU and PCIJDLE signals. The 
grant off logic 632 provides the GNT_OFF signal, which 
is used to guarantee one PCICLK of dead time between 
grants. Thus, if it is detected that two grant lines are to 
transition at the same time, i.e., one grant line is being io 
deasserted while another grant line is being asserted 
when the PCI bus P is idle, then the grant off logic 632 
forces all grants inactive for one PCICLK clock to comply 
and ensure the required dead time between grants dur- 
ing an idle PCI bus P. is 

The grant off logic 632 is shown in more detail in 
Figure 1 2. The GNT_OFF signal is produced as the out- 
put of a two-input AND gate 634, one input which is the 
PCIJDLE signal. The other input to the AND gate 634 
is the output of an eight-input OR gate 640. The first 20 
input to the OR gate 640 is provided by the output of a 
three-input AND gate 642A, which receives at its inputs 
the GNTJ0] signal, the PARK_CPU signal and a signal 
indicating that the D_GN7I6:1] signals are not equal to 
ObOOOOOO. The other inputs of the OR gate 640 are con- 2s 
nected to the outputs of three-input AND gates 642B-H. 
The inputs to the AND gates 642B-H receive, respec- 
tively, signals GNT[0], !D_GNT[0], and a signal indicat- 
ing D_GNT[6:1] not equal ObOOOOOO; signals GNT[1], ! 
D_GNT[1] and a signal indicating D_GNTI6:2,0] not 30 
equal ObOOOOOO; signals GNT[2], !D_GNT12] and a sig- 
nal indicating D_GNT[6:3,1 :0] not equal ObOOOOOO; sig- 
nals GNT[3], !D_GNTJ3] and a signal indicating D_GNT 
[6:4,2:0] not equal ObOOOOOO; signals GNT[4], !D GNT 
[4] and a signal indicating D_GNTI6:5,3:0] not equal 35 
ObOOOOOO; signals GNT[5], !D_GNT[5] and a signal in- 
dicating D_GNT[6,4:0] not equal ObOOOOOO; and signals 
GNT[6], !D_GNT[6] and a signal indicating D_GNT[5:0] 
not equal ObOOOOOO. The GNT_OFF signal is provided 
to clear the grant register 630 to force all grant lines in- 40 
active for one PCICLK clock when the bus ownership is 
changing while the PCI bus P is idle. 

The grant registers 630 are shown in more detail in 
Figure 11 . The D_GNT[XJ signal, X equal 0-6, is provid- 
ed to the 1 input of a multiplexor 653, which is selected 45 
by the signal SET_GNT. The output of the multiplexor 
653 is connected to the D input of a D-type flip flop 650, 
whose non-inverting output provides the GNT[X] signal. 
The GNT[X] signal is fed back to the 0 input of the mul- 
tiplexor 653. The clear input of the flip-flop 650 receives so 
the output of a three-input OR gate 652, which at its in- 
puts receive the PCI_RESET signal, the CLR GNT sig- 
nal and the output of an AND gate 651 . The AND gate 
651 receives signals GNT_OFF and SETJ3NT. The 
SET_GNT signal is produced as the output of a two-in- 55 
put AND gate 636 (Figure 12), one input of which is the 
NEW_GNT signal and the other of which is the output 
of a two-input NAND gate 638. The inputs to the NAND 



gate 638 are the GNT[1] and REQ[1 ] signals, indicating 
that the ISA bus I is requesting and has been granted 
the PCI bus P. Thus, the SET_GNT signal is provided 
when a new grant is to occur and the ISA bus I is not 
the current master or requesting the PCI bus P. 

The CLR_GNT signal is provided as the output of a 
three-input OR gate 654 (Figure 12). The inputs to the 
OR gate 654 are the MNGNT_CLR and GNT1 6_TO sig- 
nals and the output of a two-input AND gate 656 which 
receives the EREQ_ and !EGNT_ signals. Thus, the 
EGNT signal is cleared on the next rising edge PCICLK 
when the ISA request EREQ_ is deasserted while the 
signal EGNT_ is asserted. The EGNT signal is provided 
as the output of a three-input NAND gate 658 whose 
inputs are the GNTII), EGNT_EN and !LOCK_ACTV 
signals. The MNGNT_CLR and EGNT_EN signals are 
provided by the logic shown in Figure 8. Thus, the 
CLR_GNT signal is used to clear the grant register 650 
when a bus master has been idle on the PCI bus P for 
more than 16 PCICLK clocks, the ISA request EREQ_ 
has gone away while the ISA grant signal EGNT_ is as- 
serted, or the minimum grant timer 414 has expired 
while the bus owner is still active on the PCI bus P. 

The GNT[x] signal is also provided to the D inputs 
of D-type flip-flops 658 and 660 (Figure 11). The non- 
inverted output of the flip-flop 658 is the SGNT[x] or syn- 
chronized grant signal, while the non-inverted output of 
the flip-flop 660 produces the SNGNT[x] signal because 
the flip-flop 660 is clocked on the falling edge of the PCI- 
CLK signal. Thus the flip-flops 658 and 660 are included 
in the synchronized grant register 662 of Figure 10. 

One signal utilized in the new grant state machine 
412 was the GNTS_MINTO signal, which is also gener- 
ated in the synchronized grant register 662. This signal 
is produced at the output of a D-type flip-flop 676. The 
clear input to the flip-flop 676 is provided by the output 
of the OR gate 652. The D input of the flip-flop 676 is 
provided by the output of a multiplexor 681, whose 0 
input receives the signal GNTS_MINTO and whose 1 
input is connected to the output of a six-input OR gate 
680. The inputs of the OR gate 680 receive the D_GNT 
[6:2,0] signals. These are the particular bus masters 
which have minimum grant times. 

Certain miscellaneous logic and signals have been 
discussed in this description and the logic is as follows. 
The PARK_CPU signal is produced by the non-inverting 
output of a D-type flip-flop 670 (Figure 12). The D-input 
of the flip-flop 670 is connected to the output of a three- 
input AND gate 672. The inputs to the AND gate 672 
are the PCIJDLE signal, the !REQ_ACTV or inverted 
request active signal, and the !GNTS_NOCPU signal. 
The GNTS_NOCPU signal is produced at the output of 
a six-input OR gate 674 which receives at its inputs the 
GNT[6:1] signals. Thus the PARK CPU signal is active 
when the bus has been idle, no requests are active and 
there are no grants to masters other than the CPU. 

The REQ_ACTV or request active signal is pro- 
duced at the output of a seven-input OR gate 682 (Fig- 
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ure 1 3) which receives at its inputs the REQ[6:0] signals. 
Similarly, the REQ_ALL signal is produced as the output 
of a six-input OR gate 684 which receives at its inputs 
all of the request signals except for REQ[1], that is, the 
ISA request. 5 

The final signal is the REARB signal, which is pro- 
duced at the non-inverting output of a D-type flip-flop 
686, whose D input is connected to the output of a three- 
input OR gate 688. One input to the OR gate 688 is the 
GNT16JTO signal, while the second input is connected 
to the output of a two input AND gate 690. The FRAME 
signal and the ISFRAME signal or inverted, synchro- 
nized FRAME signal are provided to the AND gate 690. 
The final input to the OR gate 688 is connected to the 
output of a two-input AND gate 689, whose inputs re- 
ceive signals SEG NT and ISSEGNT. The SEGNT signal 
is the EGNT signal or ISA grant line synchronized to the 
PCICLK signal. The ISSEGNT signal is the inverted ver- 
sion of SEGNT delayed by one PCICLK clock. The 
REARB or rearbitration signal indicates that access to 
the PCI bus P must be rearbitrated for the next cycle, 
as indicated by the assertion of the timeout signal 
GNT16_T0, new assertion of the signal SEGNT, or new 
assertion of the FRAME signal. 

Referring now to Figure 14, the state diagram of the 
first retry state machine 422 (Figure 4) is shown. On the 
rising edge of the signal PCI RESET, the state machine 
begins in state A, which is the idle state. In state A, if 
the state machine detects the assertion of the signal 
FRAME while the signal MIN_GNT_TO is deasserted, 
it transitions to state B. Otherwise, it remains in state A. 
Thus, in a bus cycle with the minimum grant timer 414 
enabled, the first assertion of the signal FRAME causes 
the state machine 422 to transition out of its idle state. 
The state machine 422 remains in state B until it either 
detects a retry cycle or a data transfer cycle. A retry cy- 
cle is indicated by the assertion of the STOP signal with 
the signals TRDY and FRAME both deasserted. When 
a retry cycle is detected, the state machine transitions 
from state B to state D. 

If the PCI target is capable of completing the data 
phase of the current cycle, it asserts the signal TRDY. 
Thus, when the IRDY and TRDY signals are both as- 
serted, that indicates that the bus master and target are 
ready to perform a data transfer. As a result, the state 
machine transitions from state B to state C. Otherwise, 
the state machine remains in state B. 

Once in state C, the data transfer state, the state 
machine 422 remains in state C until the minimum grant 
timer 414 times out, as indicated by the assertion of the 
MIN_GNT_TO signal. When the signal MIN_GNT_TO 
is detected asserted, the state machine transitions from 
state C back to state A. 

In state D, the state machine asserts the signal 
CLR_MIN_GNT_TO to clear the minimum grant timer 
414. As noted earlier, the CLR_MIN_GNT_TO signal is 
provided to one input of the OR gate 510 (Figure 9) to 
drive the signal MIN_GNT TMR_RST. From state D, the 



state machine returns to state Aon the next rising edge 
of PCICLK. Thus, effectively, the minimum grant timer 
41 4 is cleared to allow the current bus master to imme- 
diately relinquish control of the bus when the target re- 
tries the master in the first cycle, i.e., before TRDY is 
asserted. 

Referring now to Figure 15, a state machine in the 
SD arbiter 212 is shown. The state machine contains 4 
states: PCI, REF, IDE and ISA. The PCI state is the reset 
and default state, where PCI-to-ISA cycles are allowed 
to run. The REF state allows refresh cycles to be run on 
the ISA bus I by the refresh controller 215. In the IDE 
state, the EDMA controller 204 is allowed to run data 
cycles to the IDE interface. As indicated above, data 
transfers with the IDE devices require use of the SD bus 
on the ISA bus I. In the ISA state, the DMA controller 
216 is allowed run DMA cycles on the ISA bus. Further, 
in the ISA state, a selected ISA bus master is allowed 
to run cycles on the ISA bus I through a cascaded DMA 
channel in the DMA controller 21 6. 

Requests that come into the SP arbiter 212 are la- 
beled REF_SD__REQ, IDE_SD_REQ, and 
ISA_SD_REQ. The request line REF_SD_REQ is pro- 
vided by the non-inverting output of a D-type flip-flop 
700 (Figure 1 6A), which is clocked on the rising edge of 
PCICLK. The D input of the flip-flop 700 is a signal 
RHOLD, which indicates a refresh request from the ISA 
bus arbiter 21 8A. The request line ISA_SD_REQ is pro- 
vided by the non-inverting output of a D-type flip-flop 
702, which is also clocked by PCICLK. The D input of 
the flip-flop 702 is connected to a signal DHOLD, which 
is a request for the ISA bus I from the ISA bus arbiter 
21 8A. The request line I DE_SD_REQ is provided by the 
EDMA controller 204 to indicate a request for the ISA 
bus I by the IDE devices. 

On assertion of the signal PCI RESET, the state ma- 
chine in the SD arbiter 212 enters state PCI. In state 
PCI, a signal PCI_SD_GNT is asserted high to indicate 
that the PCI bus P has access to the ISA bus I. If the 
signal REF_SD_REQ is asserted, and a signal 
PCIJ N ACTIVE is also asserted, the state machine tran- 
sitions from state PCI to state REF. The signal 
PCIJNACTIVE indicates that the PCI slave 208 is not 
currently active, a PCI-to-ISA cycle is not posted, there 
is no cycle running on the ISA bus I, a posted write cycle 
is not in progress, and the PCI-ISA bridge 130 is not 
kx:ked by a PCI master. In state REF, a signal 
REF_SD__GNT is asserted high. The signal 
REF_SD_GNT is provided to the 1 input of a multiplexor 
704, whose 0 input receives a signal RHLDA. The select 
input of the multiplexor receives a signal 
BCLKSM_NST_B, which indicates that the ISA bus 
clock BCLK has transitioned high. The output of the mul- 
tiplexor 704 is provided to the D input of a D-type flip- 
flop 706, which is clocked on the rising edge of PCICLK. 
The output of the D flip-flop 706 drives the signal RHD- 
LA, which is an acknowledge signal provided to the re- 
fresh controller 215. In response to the signal RHDLA, 
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the refresh controller 215 takes control of the ISA bus I 
to run a refresh cycle. It is noted in the preferred embod- 
iment, while the refresh cycle is running on the ISA bus 
I, the PCI arbiter 212 is free to rearbitrate its requests 
and to grant the PCI bus P to any PCI master that wins s 
the arbitration, as explained above in Figures 3-14. 

In state REF, the SD arbiter state machine transi- 
tions back to state PCI if the signal REF_SD_REQ is 
deasserted, indicating that the refresh operation has 
completed. In the transition back to state PCI, an output 
signal IDE_MASK is equated to IDE_MASK and 
ISA_SD_REQ. The signal IDE MASK is used to mask 
off the EDMA request line IDE_SD_REQ. Thus, the IDE 
request is masked if the signal IDE_MASK is already 
set high and the ISA request signal is high. When that 
condition is true, the priority in the next arbitration cycle 
belongs to the ISA bus I over the IDE request. The SD 
arbiter state machine stays in state REF when the 
REF_SD_REQ signal is asserted. 

From state PCI, the state machine transitions to 
state IDE if the signals PCIJNACTIVE, !REF_SD_ 
REQ, IDE_SD_REQ, and !IDE_MASK are all true. This 
indicates that a REFRESH request has not been assert- 
ed, the EDMA request line has been asserted, and the 
EDMA request line has not been masked by the 
IDE_MASK signal. In state IDE, a signal IDE_SD_GNT 
is asserted high and provided to the EDMA controller 
204 to indicate it has been granted the ISA bus I. In state 
IDE, if the EDMA request line IDE_SD_REQ is deas- 
serted by the EDMA state machine 230, the state ma- 
chine transitions from state IDE to state PCI. Otherwise 
the state machine remains in state IDE. As explained 
above, the EDMA controller 204 can be preempted off 
the SD bus under two conditions: it can be bus master 
preempted by a request from the DMA controller 216, 
an ISA bus master, or the refresh controller 21 5; the ED- 
MA controller 204 can be slave preempted by a PCI 
master desiring to run a cycle on the ISA bus I. In the 
transition from state IDE to state PCI, the signal 
IDE_MASK is equated with ISA_SD_REQ and! 
BLK_MASK. The signal BLK_MASK is asserted high by 
the EDMA controller 204 when it is slave preempted by 
a PCI master needing to run a cycle on the ISA bus I. 
Assertion of the signal BLK_MASK blocks masking of 
the IDE_SD_REQ signal by maintaining the signal 
IDE_MASK low. 

The bus master preemption signal BM_PRE is pro- 
vided by an OR gate 710, which receives the signals 
ISA_SD_REQ and REF_SD_REQ, indicating that a re- 
fresh or a DMA request is pending. This causes the ED- 
MA controller 204 to be bus master preempted, causing 
the IDE request line to be masked when it gives up the 
SD bus. After the ISA cycle or refresh cycle is complet- 
ed, the IDE request line is unmasked. 

Finally, the SD arbiter state machine transitions 
from state PCI to state ISA if the signals 
PCIJNACTIVE, !REF_SD_REQ, !EGNT_, and ! 

ISA_MASK are all true and either the signal 



IDE_SD_REQ is deasserted or the signal IDE_MASK is 
asserted. This indicates that a REFRESH request has 
not been asserted, an IDE request has not been assert- 
ed or the IDE mask bit is set high, the ISA bus I has been 
granted access to the PCI bus P, and the EDMA con- 
troller 204 is not requesting the PCI bus P or running an 
IDE cycle on the PCI bus P. The ISA_MASK signal is 
provided by an OR gate 708, whose inputs receive sig- 
nals IDE_REQ and IDE BUSY. The signal IDE_REQ in- 
dicates that the EDMA controller 204 is requesting con- 
trol of the PCI bus P, and the signal IDE_BUSY indicates 
that an IDE cycle is running on the PCI bus P. 

In state ISA, a signal ISA_SD_GNT is asserted 
high. This indicates to the DMA controller 216 or ISA 
bus master that it now has control of the ISA bus I. The 
SD arbiter state machine remains in state ISA until the 
signal EGNT_ is deasserted high. In that case, the state 
machine transitions from state ISA back to state PCI, 
asserting the signal IDE_MASK low. 

The logic for generatingthe signal IDE_MASK is de- 
scribed as folbws. The signal IDE_MASK is provided 
by a D-type flip-flop 720, which is clocked by the signal 
PCICLK and reset by RST_. The D input of the flip-flop 
720 is connected to the output of an AND gate 722, 
whose inputs are connected to the outputs of a NAND 
gate 724 and a multiplexor 726. The inputs of the NAND 
gate 724 receive the signal EGNT_and a signal indicat- 
ing that the SD arbiter is in state ISA. The 0 input of the 
multiplexor 726 receives the signal IDE_MASK, and the 
1 input is connected to the output of an OR gate 730. 
The select input of the multiplexor 726 is connected to 
the output of an OR gate 728, whose inputs are con- 
nected to the outputs of AND gates 736 and 738. The 
inputs of the AND gate 736 receive the inverted state of 
the signal REF_SD_GNT and a signal indicating that the 
SD arbiter is in state REF, and the inputs of the AND 
gate 738 receive the inverted state of the signal 
IDE_SD_GNT and a signal indicating that the SD arbiter 
is in state IDE. The inputs of the OR gate 730 are con- 
nected to the outputs of AND gates 732 and 734. Two 
inputs of the AND gate 732 receive the signals 
IDE_MASK and ISA_SD_REQ, and the third input is 
connected to the output of the AND gate 736. Two inputs 
of the AND gate 734 receive the signal ISA_SD_REQ 
and the inverted state of the signal BLK_MASK, and the 
third input is connected to the output of the AND gate 
738. 

Thus, when the state machine transitions from state 
REF back to state PCI, the state of the signal 
IDE_MASK is determined by the output of the AND gate 
732. When the state machine transitions from state IDE 
back to state PCI, the state of IDE JMASK is determined 
by the output of AND gate 734. When the state machine 
transitions from state ISA back to state PCI, the signal 
IDE_MASK is set low by the output of the NAND gate 
724. If none of the above transitions are occurring, the 
signal IDE_MASK remains unchanged. 

Referring now to Figures 16A and 16B, portions of 
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the DMA controller 21 6 are shown. As explained earlier, 
arbitration for the ISA bus I is determined by a two way 
■ping-pong' priority system. The DMA controller 216 
and the ISA bus masters are categorized as one reques- 
tor type, while the PCI masters, refresh controller 215 5 
and EDMA controller 204 are categorized as the other 
requestor type. Once the DMA requestor type has 
gained control of the ISA bus I, it is assigned the lowest 
priority for the succeeding arbitration cycle. The first re- 
questor type is indicated by a signal DMA_W1NS, and io 
the second requestor type is indicated by a signal 
PCI_WINS. The signal DMA_WINS is provided by an 
AND gate 800, whose inputs receive signals 
PCLOWNER and DMAREQ. The signal PCIJDWNER 
indicates that the DMA controller 216 or a 16-bit ISA 15 
master is not currently the owner of the ISA bus I. As a 
result, the DMA requestor type should be given priority 
in the next arbitration cycle. The signal DMAREQ indi- 
cates that the DMA controller 216 has asserted a re- 
quest. The signal DNA_WINS is provided to the input of 20 
an inverter 802, whose output drives the signal 
PCLWINS. 

The signal DMA_WINS is also provided to the 1 in- 
put of a multiplexor 804, whose output is connected to 
the D input of a D-type flip-flop 806. The flip-flop 806 is 25 
clocked on the rising edge of a signal BCLK_, which is 
the inverted version of the ISA system clock BCLK. The 
output of the flip-flop 806 provides a signal 
NEXT_DNA_WINS, which is fed back to the zero input 
of the multiplexor 804. The select input of the multiplexor 30 
804 is connected to the output of a NAND gate 806, 
whose inputs receive a signal RST_ or system reset and 
a signal CHANGE. The output of the NAND gate 806 
provides a signal NEXT_CLK, which is an indication to 
determine the next winner. 35 

The signal CHANGE is provided by the non-invert- 
ing output of a D-type flip-flop 808, which is clocked by 
the BCLK signal. The flip-flop 808 is preset high by the 
system reset signal RST_. The D input of the flip-flop 
808 is connected to the output of an AND gate 810, *o 
whose first input receives the inverted state of the signal 
CHANGE and whose second input is connected to the 
output of an OR gate 81 2. The inputs of the OR gate 
81 2 are connected to the outputs of AND gate 814 and 
816. The first input of the AND gate 81 4 receives a signal 45 
DMA_END or end of DMA cycle, and the second input 
receives the inverted state of a signal REF_END or re- 
fresh end cycle. The inputs of the AND gate 816 receive 
signals DHOLD, which when asserted indicates a re- 
quest from the DMAcontroller216oran ISA bus master, &> 
a signal DHLDA or the DMA grant acknowledge signal, 
and a signal DDJHLDA _which is the inverted version 
of DHLDA delayed by one BCLK clock. Assertion of the 
signal CHANGE thus indicates the end of a DMA cycle 
or the grant of a new DMA request. Assertion of the sig- 55 
nal CHANGE causes the priority between the first re- 
questor type and the second requestor type to togqle. 

The acknowledge signal DHLDA is provided by the 



PCI interface portion of the ISA bus controller 214. It is 
driven by the non-inverting output of a D-type flip-flop 
716, which is clocked by the PCICLK signal. The D input 
of the flip-flop 716 is provided by a multiplexor 715, 
whose 1 input is connected to the output of an AND gate 
712 and whose 0 input is connected to the signal DHL- 
DA. The select input of the multiplexor 71 5 is connected 
to the output of an OR gate 714. The inputs of the OR 
gate 714 receive signals BCLKSM_NST_C and 
BCLKSM_NST_D. The inputs of the AND gate 712 re- 
ceive signals DHOLD, ISA_SD_GNT, the inverted state 
of signal EGNT , and the inverted state of a signal 
S_EBM_DONE. The signal S_EBM_DONE indicates 
that the PCI master logic 206 is executing a posted write 
cycle on the PCI bus P. Thus, in response to a DHOLD 
request, assertion of the EGNT_ signal, and assertion 
of the grant signal ISA_SD_GNT by the SD arbiter 212, 
and the ISA bus controller 214 is not currently complet- 
ing a data transfer operation, the grant acknowledge sig- 
nal DHLDA is asserted on the rising edge of PCICLK 
while the BCLK signal is falling low or is already low, as 
indicated by the signals BCLKSM_NST_C and 
BCLKSM_NST_D, respectively. This ensures that the 
signal DHLDA satisfies various setup and hold time re- 
quirements with respect to the DMA controller 21 6. 

The signal NEXT_DMA_WINS provided by the flip- 
flop 807 is provided to the input of a latch 81 8, one input 
of an AND gate 820 and one input of an AND gate 822. 
The output of the latch is a signal DMA_OWNER, and 
the latch is enabled by the signal CHANGE. Thus, when 
the state of the signal CHANGE is asserted high, the 
state of the signal NEXT_DMA__WINS is passed through 
the latch 818 to the signal DMA_OWNER. The signal 
DMA OWNER indicates that the DMA controller 216 or 
an ISA bus master has priority in the current arbitration 
cycle. 

The other input of the AND gate 820 is connected 
to the inverted state of a signal N EXT_C ASC ADE_ 
MODE, which is provided by the non-inverting output of 
a D-type flip-flop 824. The flip-flop 824 is clocked by the 
signal BCLK_, and its D input is connected to the output 
of a multiplexor 826. The 0 input of the multiplexor 826 
is connected to the signal NEXT_CASCADE_MODE 
and the 1 input is connected to a signal CASCADE^ 
MODE. The signal CASCADE_MODE indicates that the 
selected channel of the DMA controller 214 can be pro- 
grammed in cascade mode. When a channel is pro- 
grammed in cascade mode, that allows the ISA bus 
master assigned to that channel to request access to 
the ISA bus I through the DMA controller 216. In the pre- 
ferred embodiment, each of the seven channels in the 
DMA controller 216 can be programmed in cascade 
mode. As each channel is programmed in cascade 
mode, arbitration for the ISA bus I between the ISA bus 
masters are determined by the arbitration scheme for 
8237-compatible DMA channels. A 1 6-bit ISA bus mas- 
ter requests access to the ISA bus I by asserting its DRQ 
signal. 
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The output of the AND gate 820 drives the input of 
a latch 828, whose output provides a signal DMA_ACT. 
The enable input of the latch 828 is connected to the 
signal CHANGE. For compatibility reasons, the DMA 
controller 214 when programmed in the cascade mode 
or the ISA compatible timing cannot be preempted, i.e., 
it can own the ISA bus I for as long as it wishes. How- 
ever, if a particular channel in the DMA controller 214 is 
not programmed to cascade mode or for compatible tim- 
ing, then that channel can be preempted, causing the 
DMA controller 21 6 to relinquish control of the ISA bus 
I if a bus request is indicated by a signal BUSREQ. As- 
sertion of the signal DMA_ACT indicates that the partic- 
ular channel has not been programmed to cascade 
mode and therefore the channel can be preempted. Fur- 
ther, assertion of the signal DMA_ACT indicates that the 
DMA controller 216 has control of the ISA bus I. 

As noted, the signal NEXT_DMA__WINS is also pro- 
vided to one input of the AND gate 822, whose other 
input receives the signal NEXT_CASCADE_MODE. 
The output of the AND gate 822 is connected to the input 
of a latch 830, whose output provides a signal ISA MAS- 
TER. The enable input of the latch 830 is connected to 
the signal CHANGE. The signal ISA MASTER is provid- 
ed to an inverter 832, which drives the signal 
EMSTRI6_. The signal EMSTR16_ indicates that the 
ISA bus I has been granted to a 1 6-bit ISA bus master, 
rather than the DMA controller 216. 

The signal PCI_WINS is provided to the 1 input of 
a multiplexor 834, whose output is connected to the D 
input of a D-type flip-flop 836. The flip-flop 836 is clocked 
by the signal BCLK_ and provides a signal 
NEXT_PCI_WINS at its non-inverting output. The signal 
NEXT_PCLWINS is fed back to the 0 input of the mul- 
tiplexor 834. The select input of the multiplexor 834 re- 
ceives the signal NEXT_CLK. The signal 
NEXT_PCI_WINS is provided to the input of a latch 838, 
whose output provides a signal PCI_OWNER indicating 
that a PCI bus master or the refresh controller 21 5 is the 
winner in the current arbitration cycle. The enable input 
of the latch 838 receives the signal CHANGE. 

The following shows the logic necessary to preempt 
a DMA channel off the ISA bus I. The BUSREQ signal 
is provided by a D-type flip-flop 840, which is clocked 
by the signal BCLK_. The D input is connected to the 
output of an OR gate 842, which receives signals 
REQ_ALL or the request signals from the PCI masters, 
the signal RHOLD or the refresh request, the signal 
DMAREQ, andasignal S_DRQor the synchronized ED- 
MA request. Thus, a request by a PCI master, the re- 
fresh controller 215, the DMA controller 214, or the ED- 
MA controller 204 causes the signal BUSREQ to be as- 
serted high. The signal BUSREQ is provided to one in- 
put of a 4-input AND gate 844, whose other inputs re- 
ceive signals DMA_ACT, EN_DNA_TIME__CHK, and 
the inverted state of the signal DMA_END. The signal 
EN_DMA_TIME_CHK is an enable bit that is set high to 
enable DMA time out. The output of the AND gate 844 



is provided to the enable input of a timer 846, which is 
clocked by the signal BCLK. The timer 846 is a 5-bit 
counter that drives a signal TIMEOUT32 high when it 
counts to the value 31. The inverted state of the AND 

5 gate 844 is connected to the clear input of the timer 846. 
Thus, when the timer 846 is not enabled, it is cleared to 
the value 0. The signal TIMEOUT32 is provided to one 
input of an AND gate 848, whose other input receives a 
signal DMA_ACT. The output of the AND gate 846 is 

10 connected to one input of an OR gate 850. The output 
of the OR gate 850 drives a signal STOP_DMA, which 
causes the DMA controller 214 to be forced off the ISA 
bus I. The signal STOP_DMA is provided to the D input 
of a D-type flip-flop 852, which is clocked by the signal 

15 BCLK. The non-inverting output of the flip-flop 852 is 
connected to the other input of the OR gate 850. The 
clear input of the flip-flop 852 is connected to the signal 
DMA_END. Generally, the signal DMA_END is asserted 
high at the end of a DMA cycle by the DMA controller. 

20 However, assertion of the signal STOP_DN A also caus- 
es the DMA controller to assert the signal DMA_END 
high on the next rising edge of BCLK. As a result, one 
BCLK cycle after assertion of the signal STOPJDMA, 
the signal DMA_END is asserted high to clear the flip- 

25 flop 852. 

The signal DHOLD indicating a request from the 
DMA controller 21 6 or an ISA bus master is provided by 
an OR gate 654. As noted above, the signal DHOLD is 
provided to the SD arbiter 21 2. One input of the OR gate 

30 854 receives the inverted state of the signal 
PCI_OWNER, while the other input is connected to the 
output of a D-type flip-flop 856. Thus, the signal DHOLD 
is albwed to be asserted only if a PCI master does not 
currently have priority. The flip-flop 856 is clocked by the 

35 signal BCLK, and its D input is connected to the output 
of an AND gate 858. The clear input of the flip-flop 856 
is connected to the output of an OR gate 860. The first 
input of the OR gate 860 receives the inverted state of 
the signal RST_ and the second input receives a signal 

40 CHANGE_SHORT, which is pulsed high for half a BCLK 
cycle when the signal CHANGE is asserted high. One 
input of the AND gate 858 receives the signal RST_ and 
the other input is connected to the output of an OR gate 
862. The first input of the OR gate 862 is connected to 

45 the output of the flip-flop 856, and the other input re- 
ceives a signal SYNC_DRQ or a synchronized DMA re- 
quest. Thus, upon assertion of a DMA request, the sig- 
nal DHOLD is asserted high on the next rising edge of 
BCLK if the system reset signal RST_ is deasserted and 

50 the signal PCLOWNER is low. 

Effectively, the ping-pong or alternating priority 
scheme between the first requestor type and the second 
requestor type forces the DMA controller 216 or 16-bit 
ISA bus master to give up control of the ISA bus I after 

55 it has control for one arbitration cycle. As a result, this 
gives the SD arbiter 212 the opportunity to provide ac- 
cess to the ISA bus to a PCI bus master, the EDMA con- 
troller 204, or the refresh controller 215. 
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The refresh request or RHOLD signal is provided 
by a two-input AND gate 864, which receives a signal 
REFCNT and the inverted state of a signal REF_END. 
The signal REFCNT indicates that the refresh queue is 
not empty, which indicates that a REFRESH is pending. 5 
In the preferred embodiment, a refresh cycle is needed 
approximately every 15 microseconds. The signal 
REF_END indicates the completion of a refresh cycle. 
As discussed above, the signal RHOLD is provided to 
the SD arbiter 21 2 to request control of the ISA bus I for to 
the refresh controller 215. 

Referring now to Figure 1 7, logic in the flush request 
block 418 is shown. As noted above, a problem may 
arise when the CPU posts a write to the CPU-to-PCI 
queue of the bridge chip 110 for a processor-to-PCI write ts 
cycle, or when the PCI bus is locked by the bridge chip 
1 1 0, particularly when the bridge chip 1 1 0 is implement- 
ed with the Intel 82434X bridge chip. With the Intel chip, 
any attempt by a PCI master to access main memory 
21 4 while either of the above two conditions is true will 20 
result in the bridge chip 110 asserting a retry to the PCI 
master. Thus, if the minimum grant timer 41 4 for the PCI 
master is enabled (that is, not loaded with the value 0), 
then this will result in the PCI master not transferring any 
data for the remainder of the minimum grant time. This 25 
adversely affects bus performance. To overcome this 
problem, the flush request logic 418 asserts the 
FLUSHREQ_ signal while one of the REQ[6:2] signals 
is asserted. 

The signal FLUSHRECL is provided by a NOR gate so 
900, whose first input receives a signal 
EREQ_FLUSHREQ and whose second input is con- 
nected to the output of an OR gate 902. The signal 
EREQ_FLUSHREQ is asserted high when a state ma- 
chine EREQ_SM (Figure 1 8) in the PCI master logic 206 35 
detects a request from the ISA bus I. The five inputs to 
the OR gate 902 are connected to signals FLUSH_REQ 
[6:2]. The signal FLUSH_REQ[X], X equal to 2-6, is pro- 
vided by a D flip-flop 904. The D flip-flop 904 is clocked 
by PCICLK, and its clear input is connected to 40 
PCLRESET. The D input of the flip-flop 904 is connect- 
ed to the output of a two-input OR gate 906, whose first 
input is connected to the output of an AND gate 908 and 
whose second input is connected to the output of a 
three-input NAND gate 910. The inputs of the AND gate 45 
908 receive signals REQ[X] and MIN_TMR_EN[X]. The 
signal REQ[X] is provided by the request mask logic 
400. The signal MIN_TMR_EN[X] is provided by a two- 
input AND gate 912, whose first input receives a signal 
ARB_FLUSHREQ__EN which enables the assertion of so 
the signal ARB_FLUSHREQ. The second input of the 
AND gate 912 is provided by a signal indicating that the 
minimum grant timer 41 4 for the selected PCI master is 
not loaded with the value zero. 

The inputs of the AND gate 910 receive signals ! ss 
SREQ[X], !GNT[X] and MIN.GNTTO. Thus, once a 
PCI master other than the bridge chip 110 obtains con- 
trol of the PCI bus P, the signal FLUSHREQ_ remains 



asserted until the bus master deasserts its request line. 
This prevents the bridge chip 110 from posting cycles to 
its write posting queue while a PCI master is accessing 
main memory 114. 

As noted earlier in Figure 14, further optimization is 
provided by clearing the minimum grant timer 41 4 when 
a retry occurs in the first cycle of a transaction. This al- 
lows another PCI master to gain control. However, the 
flush request signal FLUSHREQ_ is maintained assert- 
ed until the first PCI master is again able to get back 
onto the PCI bus P in the next arbitration cycle to com- 
plete its transaction. 

Referring now to Figure 18, the state machine 
EREQ_SM is shown. On system reset RST , the state 
machine enters state A. On the assertion of a signal SD- 
HOLD or synchronized version of the DHOLD signal, 
and the assertion of a signal MEMACK_ for acknowl- 
edging the receipt of the signal FLUSH REQ__, the state 
machine transitions to state B. Thus, upon receipt of a 
request from the DMA controller 21 6, the state machine 
checks the state of MEMACK_ to ensure that another 
PCI master does not already have the signal 
FLUSHREQ_ asserted. In the transition to state B, the 
signal EREQ_FLUSHREQ is set high. It is noted that 
once the signal EREQ_FLUSHREQ is set to a particular 
value, its state remains unchanged until noted other- 
wise. 

The state machine remains in state B until the signal 
MEMACK_ is asserted tow to acknowledge the 
FLUSHREQ_ signal and a signal EREQ_EN is set high. 
The signal EREQ_EN indicates that the EDMA control- 
ler 21 6 is off the SD bus, that all the EDMA data buffers 
are flushed and that the EDMA controller 204 does not 
have the signal BLK_MASK asserted. As a result, suffi- 
cient time would be allowed for an ISA bus master to 
gain control of the ISA bus I. 

Thus, if signals !MEMACK_ and EREQ_EN are 
true, the state machine transitions to state C and asserts 
the signal EREG_ low to indicate to the PCI arbiter 21 0 
a request from the ISA bus I. The signal EREQ_ once 
set low stays low until otherwise noted. The state ma- 
chine remains in state C until the grant signal EGNT_ is 
asserted low by the PCI arbiter 210, which causes a 
transition to state D. Assertion of the signal EGNT_ 
causes the acknowledge signal DHLDA to be asserted 
by the ISA bus controller 214, at which time the state 
machine transitions to state E. The state machine re- 
mains in state E until the signal DHLDA is negated tow. 
If both signals EBM_REQ and EBM_BUSY are deas- 
serted low, the state machine transitions from state E 
back to the idle state A. The signal EBM_BUSY indi- 
cates that the PCI master logic 206 in the PCMSA bridge 
1 30 is busy performing a transfer on the PCI bus P. The 
signal EBM_REQ is provided by the ISA bus master 21 4 
and indicates that an ISA cycle is in progress and has 
not completed. In the transition from state E to state A, 
the signal EREQ_FLUSH REQ is deasserted low and 
the signal EREQ_ is deasserted high. If either of signals 



is 



20 



25 



30 



35 



40 



45 



20 



39 



EP 0 730 234 A2 



40 



EBM_REQ OR EBM BUSY is asserted high, the state 
machine transitions from state E to state F, where it re- 
mains until both signals EBM_REQ and EBM_BUSY are 
deasserted low. In the transition from state F to state A, 
the signals EREQ_FLUSHREQ and EREQ__ are deas- s 
serted. 

Thus, an improved arbitration scheme has been de- 
scribed that includes multiple arbiters for arbitrating ac- 
cess to a PCI bus and an ISA bus. The PCI arbiter con- 
trols access to the PCI bus by various bus masters, in- 10 
eluding the CPU/main memory subsystem, various oth- 
er PCI bus masters, the EDMA controller, and an 
8237-compatible DMA controller. The PCI arbiter utiliz- 
es a modified LRU arbitration scheme. The EDMA con- 
troller controls data transfers between I DE devices and is 
main memory. An SD arbiter exists to arbitrate access 
to the data portion (SD) of the ISA bus. The various de- 
vices that may request the SD bus include the EDMA 
controller, a PCI master in a PCI-to-ISA operation, the 
DMA controller, an ISA bus master, and the refresh con- 20 
troller. The SD arbiter generally assigns the highest pri- 
ority to the PCI bus, followed by the refresh controller, 
EDMA controller, and DMA controller or ISA bus mas- 
ters, noting that signals ISA_MASK and IDE_MASK 
may modify priority under certain cases. The DMA con- 2s 
troller includes an arbiter for arbitrating between its 
channels. The DMA arbiter further includes logic to en- 
sure that the DMA controller or ISA bus master relin- 
quishes control of the ISA bus after one arbitration cycle. 

As noted above, the PCI master logic 206 includes 30 
two four-double-word buffers 209A and 209B in the path 
from the IDE devices to main memory 114. Referring 
now to Figure 19, the first set of four-double-word buff- 
ers 209A comprise latches 1 302A-H. The inputs to the 
latches 1302A-H are connected to the 16-bit SD bus or 35 
SD[15:0]. The enable inputs of the latches 1 302A-H are 
connected, respectively, to write latch enable signals 
IDE_WRJ_E[0:7]. The outputs of the latches 1302A-H 
provide, respectively, LWRDB0[15:0], LWRDB0[31:16], 
LWRDB1[15:0], LWRDB1[31:16], LWRDB2[15:0], 40 
LWRDB2[31:16], LWRDB3[15:0], and LWRDB3[31:16]. 
Thus, when a latch enable signal IDE_WRJ_E[X] is as- 
serted high, the state at the input of the corresponding 
latch will be passed through to the output of the latch. 

The second set of four-double-word buffers 209B 45 
comprise four 32-bit registers 1304A-D, which are all 
clocked on the rising edge of an address/data register 
clock or a signal WRADR provided by the PCI master 
logic 206 to latch in PCI address and data at appropriate 
times during PCI cycles. In this case, the WRADR signal so 
is used to clock in the data from the first stage buffers 
1 302A-H into the second stage buffers 1 304A-D during 
the data phase of the PCI master logic 206. The inputs 
of the registers 1 304A-D are connected, respectively, to 
signals LWRDB0[31 :0], LWRDB1[31:0], LWRDB2[31: 55 
0], and LWRDB3[31 :0], and their outputs provide signals 
RWRDB0[31:0], RWRDB1 [31 :0], RWRDB2[31 :0], and 
RWRDB3[31 :0], which are in turn provided to the 0, 1 , 



2 and 3 inputs of a multiplexor 1306, respectively. The 
output of the multiplexor 1306 provides signals 
IDE_WRDB[31:0], which are provided to an input of a 
multiplexor 1308. The multiplexor 1308 drives signals 
WRIRDB[31:0], which drive data to the PCI data bus 
PCIAD[31 :0] during the data portion of a PCI cycle. The 
other inputs of the multiplexor 1308 are the write data 
in an ISA-to-PCI (including DMA) transaction, read data 
in a PCI-to-ISA transaction, data from internal registers 
in the PCI -ISA bridge 130, and read data during I/O cy- 
cles. 

The S1 and SO select inputs of the multiplexor 1 306 
receive signals GW41 DT_MUX[1 :0], respectively. The 
signals GW41DT_MUX[1:0) are provided by the PCI 
master logic 206 to route the appropriate double word 
of data onto the PCI data bus PCIAD during the data 
transfer phase of a PCI write cycle. 

As noted above, there is only one four-double-word 
buffer 211 for disk writes (EDMA reads). It is noted that 
the buffers 211 are also used for PCI-to-ISA transfers 
controlled by the DMA controller 216 or ISA bus mas- 
ters. As shown in Figure 20, the read buffer comprises 
four 32-bit registers 1350A-D, all clocked on the rising 
edge of PCICLK. The inputs of the registers 1350A-D 
are connected to the outputs of multiplexors 1352A-D. 
The select inputs of the multiplexors 1352A-D receive, 
respectivefy, signals RD_DW[0:3]. The 0 inputs of the 
multiplexors 1352A-D are connected to the PCI ad- 
dress/data bus PCIAD[31:0]. The 1 inputs of the multi- 
plexors 1 352A-D are connected to the outputs of regis- 
ters 1 350A-D, respectively, which are referred to as sig- 
nals RRDDBO[31:0], RRDDB1[31:0], RRDDB2[31 :0], 
and RRDDB3[31 :0]. The PCI master logic 206 drives the 
RD_DW[X] signal low to indicate when an appropriate 
double word of data is valid on the PCI data bus PCIAD 
for transfer into the read buffer 211 . 

The outputs of the registers 1350A-D are provided 
to the 0, 1 , 2 and 3 inputs of a multiplexor 1 354, whose 
output provides signals BMRDT[31 :0]. The signals BM- 
RDT[31:0] are multiplexed onto the 16-bit SD bus for 
data transfer to the selected IDE device. The S1 and SO 
select inputs of the multiplexor 1 354 receive signals RD 
SEL[1:0]. 

The signals RD SEL[1 :0] are provided by a 2-bit reg- 
ister 1 356, which is clocked by PCICLK. The input of the 
register 1 356 is connected to the output of a 4-to-2 mul- 
tiplexor 1358, whose 0 input receives the signals 
RD_SEL[1:0] and whose 1 input is connected to the out- 
put of a register 1 360. The select input of the multiplexor 
1358 is connected to the output of an OR gate 1362, 
whose first input receives the inverted state of the signal 
IDE_SD_GNT and whose second input is connected to 
the output of a two-input AND gate 1364. The inputs of 
the AND gate 1364 receive signals IDE_SD_GNT and 
D_NEXT_RD. As described earlier in Figure 1 5, the sig- 
nal IDE_SD_GNT indicates that the SD bus has been 
granted to the EDMA controller 204. The IDE next read 
signal D_NEXT_RD is provided by the IDE state ma- 
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chine 252 and indicates when the next address is avail- 
able to adjust the data multiplexed select signals 
RDSEL[1 :0] and to indicate a buffer HIT_MISS_. 

The register 1 360 is clocked by the rising edge of a 
signal WR_LTA, and its D input receives address signals s 
l_ADDR[3:2J, which are bits 3 and 2 of the IDE address. 
The signal WR_LTA is provided by the output of a three- 
input OR gate 1366, whose inputs receive an ISA bus 
master or DMA address latch signal ISA_WR_LTA, an 
IDE address strobe D_AD_STB, and an IDE first read io 
signal D_FIRST_RD. 

As explained above, the timing for an EDM A trans- 
fer is completely user programmable via PCI configura- 
tion I/O registers. There exists one set of configuration 
timing registers for the primary I DE devices 230 and an- 15 
other set of configuration timing registers for the sec- 
ondary IDE devices 232. In addition to the total cycle 
time of an IDE transfer being programmable, the active 
period and inactive period within each EDMA cycle are 
also programmable. Thus, referring now to Figure 21, 20 
there is a primary active timing register 1 600, a second- 
ary active timing register 1602, a primary inactive timing 
register 1604, and a secondary inactive timing register 
1606. The registers 1600-1606 are 5-bit devices having 
their inputs connected to the outputs of multiplexors 25 
1608, 1610, 1612 and 1614, respectively. The 0 inputs 
of the multiplexors 1 608, 1610,1612 and 1 61 4 are con- 
nected to the outputs of the registers 1600, 1602, 1604 
and 1606, respectively. The 1 inputs of the multiplexors 
1608 and 1610 receive signals PCI_WRD714:0] which 30 
are latched versions of the PCI write data from the PCI 
data bus PCI AD. The 1 inputs of multiplexors 1612 and 
1614 receive signals PCI_WRDT[12:8]. The select in- 
puts of the multiplexor 1608, 1610, 1612 and 1614 re- 
ceive signals TIMSEL0, TIMSEL1, TIMSEL2 and 35 
TIMESEL3, respectively. Signals TIMSEL[0:3] are as- 
serted during configuration write cycles to program the 
registers 1600-1606 with the desired values to control 
the active and inactive periods of an EDMA cycle. Each 
of the registers 1600-1606 are clocked on the rising *o 
edge of the signal PCICLK, and are preset high by the 
inverted PCI reset or PCI_RESET_ signal. 

The output of the register 1600 and the output of 
the register 1602 are connected to the 1 and 0 inputs of 
a multiplexor 1624, respectively The multiplexor 1624 45 
is selected by a primary/secondary signal PRLSEC_, 
which when set high indicates the selection of a primary 
master or slave IDE device. The outputs of the registers 
1604 and 1606 are connected to the 1 and 0 inputs of 
a multiplexor 1628, respectively, which is also selected so 
by the signal PRI_SEC_. The outputs of the multiplexors 
1624 and 1628 are provided to the 1 and 0 inputs of a 
multiplexor 1630, respectively, which is selected by a 
signal ACT_INACT_ to indicate the selection of the ac- 
tive or inactive time period. When high, the signal 55 
ACT_INACT_ indicates the active period. The output of 
the multiplexor 1 630 is connected to the 1 input of a mul- 
tiplexor 1632, whose select input receives a signal 



LOAD_TIME. The output of the multiplexor 1632 pro- 
vides signals M_CNT[4:0], which are provided to the in- 
put of a decrementer 1634. The output of the decre- 
menter 1634, referred to as signals S_CNT[4:0], are 
connected to one input of a comparator 1 638 and the 
input of a 5-bit register 1636. The comparator 1638 as- 
serts a signal TIME_CNT_0 high when the signal 
S_CNT[4:0] reaches the value 0. The register 1636 is 
clocked on the rising edge of PCICLK and is cleared by 
the signal PCI_RESET_. The output of the register 
1636 is fed back to the 0 input of the multiplexor 1632. 
Thus, the combination of the multiplexor 1632, the dec- 
rementer 1634, the register 1636, and the comparator 
1638 form an active/inactive timer 1631 , which begins 
counting from the value indicated in one of the primary 
or secondary timing registers 1600, 1602, 1604 or 1606. 
The signal TIME_CNT_0 when asserted indicates the 
end of either the active or inactive portion of an EDMA 
transfer. 

Thus, in accordance with the present invention, Fig- 
ure 21 shows the logic necessary to enable the pro- 
grammability of the timing of an EDMA transfer. 

Referring now to Figure 22, the state diagram of the 
EDMA state machine 250 in the EDMA controller 204 is 
shown. The output signals provided by the EDMA state 
machine 250 include a "D_" prefix to indicate connection 
to the D input of a corresponding D-type flip-flop clocked 
by PCICLK and cleared by the system reset RST . The 
output of the flip-flop is the signal name without the "D_" 
prefix. In the ensuing discussion, the output signals of 
the EDMA state machine 250 maintain their state until 
changed. The exceptions are signals D_DRQ_PRE and 
D_FI RST_RD, which are set low on each PCI CLK signal 
unless otherwise indicated. 

On system reset, indicated by !RST_, the EDMA 
state machine 250 enters state I DLE. The state machine 
transitions out of state IDLE to state GNT if signals ! 
IDE_SD_GNT, !IDE_BUSY, and DJDEJDLE are all 
true, the EREQ_ signal is deasserted or high, and either 
a primary or secondary IDE device is requesting service 
by the SJDE_DRQ_P or S_IDE_DRQ_S signals. The 
signal IDE_SD_GNT, asserted by the SD arbiter 212 to 
indicate to the EDMA controller 204 that it has control 
of the SD bus, is checked to ensure that it is deasserted 
to prevent the possibility of having data from both the 
primary and secondary devices in the write buffers 209A 
and 209B. The signal IDE_BUSY being deasserted low 
indicates that the PCI master logic 206 is not busy with 
a previous write cycle. If there are still posted data in the 
write buffers, the signal I DE_BUSY will be asserted. The 
signal EREQ_ is checked to ensure that a request for 
the PCI bus P is not asserted by one of the ISA bus mas- 
ters. The signal D_l DEJDLE asserted indicates that the 
IDE state machine 252 is idle. 

In the transition from state IDLE to state GNT, the 
signal DJDE_SD_REQ is asserted high and provided 
to the SD arbiter 212 to indicate a request for the SD 
bus. Further, the primary/secondary signal D_PRl_SEC 
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and latched write/read signal DJDE_LW_R are as- 
signed values depending on the state of signals 
S_IDE_DRQ_P (synchronized primary IDE device re- 
quest) or SJDE_DRQ_S (synchronized secondary IDE 
device request). If the signal SJDE_DRQ_P is assert- 5 
ed, then the signal D_PRI_SEC is set high to indicate 
data transfer involving the primary IDE device. The sig- 
nal D_IDEJ_W_R_ is set equal to the state of a signal 
PRI_EDMA_W_R which is latched during a PCI I/O cy- 
cle to a primary IDE device and indicates if the IDE re- f 0 
quest is a read (high) or a write (low). If the signal 
SJDE_DRQ_S is high, then the signal D_PRI_SEC is 
set low to indicate that the transfer involves the second- 
ary IDE device, and the signal DJDE_LW_R_ is set 
equal to the state of SEL_EDMA_W_R. is 

The state machine remains in state GNT until the 
signal IDE_SD_GNT is asserted by the SD arbiter 212 
to indicate that the EDM A controller 204 has been grant- 
ed control of the SD bus. There are six possible transi- 
tions out of state GNT. In all transitions out of state GNT, 20 
the signal D_BLK_NASK is set low. As indicated above, 
when the EDMA controller 204 is slave preempted by a 
PCI master, the EDMA controller 204 asserts the signal 
BLK_MASK to prevent masking of the IDE request in 
the next arbitration cycle. If the signal EREQ_ is assert- 2s 
ed low, indicating an active request for the PCI bus P 
from an ISA bus master, the state machine returns to 
state IDLE. In the transition, the signal D_IDE_SD_REQ 
is set low indicating that the EDMA controller 204 is no 
longer requesting the SD bus, and a signal 30 
DJDE_VB_CLR or IDE read cycle valid bit clear is set 
high. 

If the signal EREQ_ is deasserted, the signal 
D_IDE_LW_R_ is set high to indicate a write cycle, and 
the signal S_DRQ is asserted indicating a request from 35 
one of the IDE devices, then a data write transfer from 
the IDE device to main memory 114 is ready to begin 
and the state machine transitions to state WDAT. The 
signal S_DRQ is provided by a multiplexor 1500 (Figure 
23B), whose 0 and 1 inputs receive the signal 40 
S_IDE_DRQ_S and S_IDE_DRQ_P, respectively. The 
select input of the multiplexor 1500 receives the signal 
PRLSEC. If the signal S_DRQ is deasserted, indicating 
that the primary or secondary I DE device is not yet ready 
to perform the write data transfer, the state machine 45 
transitions from state GNT to state WDRQ. In the tran- 
sition from state GNT to state WDAT, a signal 
D_XFER_EN is set high for indicating that data transfer 
is enabled and for triggering the I DE state machine 252. 
In the transition to state WDRQ, the signal D_XFER_EN so 
set low. In the transition to either state WDRQ or WDAT, 
the signal DJDE_WS is set low. The signal IDEJ/VS is 
provided to the IDE state machine 252 to place it in a 
wait state while the write data buffer 209B is being emp- 
tied, ss 

In state GNT, if the signal IDEJ_W_R is set low in- 
dicating a read cycle, a signal HIT_MISS_ is asserted 
high, and the signal SJDRQ is asserted high, then the 



state machine transitions to state RDAT The signal 
HIT_MISS_ is asserted high during a read cycle if the 
address is in the same page (i.e. address bits 4-27 of 
the current IDE cycle are the same as the previous cy- 
cle) and the data associated with the current address is 
indicated as being valid. The read data is indicated as 
being valid if the appropriate one of the signals RD_DW 
[0:3] indicates that valid data has been latched into a 
corresponding one of the registers 1 350A-D. There is a 
bit correpsonding to each double word of read data to 
indicate if the double word is valid. For an EDMA write 
cycle, the cycle is a hit if the address is in the same page 
and the write buffers 209A-B are not full. The signal 
HIT_MISS_ is provided by an OR gate 1564 (Figure 
23B) In the transition from state GNT to state RDAT, the 
signal D_XFER_EN is set high and the signal 
D_IDE_WSissetlow. 

The state machine transitions from state GNT to 
state RDRQ if the signal IDE_LW_R is set low, the signal 
HIT_MISS_ is asserted high, but the signal S_DRQ is 
deasserted low. The transition to state RDRQ indicates 
a read hit, but the request line IDE_DRQ_P or 
IDE_DRQ_S from the primary or secondary IDE device 
has not been asserted. As a result, the state machine 
remains in state RDRQ to wait for the assertion of 
S_DRQ. In the transition from state GNT to state RDRQ, 
signals XFER EN and D IDE WS are set low. 

Finally, the state machine transitions from state 
GNT to state RMIS if a read is indicated by the signal 
IDE_LW_R_ but the signal HIT_MISS is set tow indicat- 
ing that either the current address is not in the same 
page as the previous address or the data is not valid. In 
the transition from state GNT to state RMIS, the signals 
D_XFER_EN and D_IDE_WS are set low, and a signal 
D_IDE_REQ or IDE PCI master request is set high to 
reread the data. The signal D_FIRST_RD is also set 
high. The signal D_FIRST_RD is provided to the OR 
gate 1366 (Figure 20) to latch in read address bits 
l_ADDR[3:2]. 

There are four possible transitions out of state 
WDRQ. If a signal BUF_EMPTY is asserted indicating 
that the write buffers are empty and either a signal 
BM_PRE or a signal DRQ_MASKED is asserted, then 
the state machine transitions to state IDLE. The bus 
master preemption signal BM_PRE is provided by an 
AND gate 1504 (Figure 23A), which receives the signal 
ISA_SD_REQ or ISA request and a signal 
REF_SD_REQ or refresh SD request. The signal 
DRQ_MASKED is provided by a multiplexor 1502, 
whose 0 and 1 inputs receive signals SEC_MASKED 
and PRI_MASKED, respectively. The select input of the 
multiplexor 1502 receives the signal PRI_SEC_. The 
signals PRLMASKED and SEC_M ASKED are control 
register bits for indicating that I/O requests to the prima- 
ry and secondary IDE devices, respectively, are 
masked. The transition from state WDRQ to state IDLE 
indicates either that there is a bus master preemption 
or the I DE devices are masked, but the write data buffers 
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209A and 209B are empty. As a result, the EDMA state 
machine 250 gives up control of the SD bus by setting 
the signal D_IDE_SD_REQ_ low. In the transition from 
state WDRQ to state IDLE, the signal DJDE__VB_CLR 
is set high to clear the read data valid bits. s 

If, however, the term (BUF_EMPTY & (BM_PRE || 
DRQ_M ASKED)) is not true and a slave preemption is 
indicated by assertion of a signal SLVJPRE, the state 
machine transitions from state WDRQ to state NGNT. 
As indicated, the EDMA controller 204 is slave preempt- 
ed if a PCI master drives a cycle onto the PCI bus P with 
the PCI-IS A bridge 1 30 as the target, but the EDMA con- 
troller 204 is currently busy on the SD bus. In this case, 
the signal IDE_SD_REQ is set low to take the EDMA 
controller 204 off the SD bus. The signal BLK_MASK is 
set high and provided to the SD arbiter 212 (Figure 15) 
to prevent the IDE_SD_REQ signal from being masked 
in the next arbitration cycle. 

The state machine transitions from state WDRQ to 
state WDAT if the term (BUF_EMPTY & (BM_PRE || 
DRQ_M ASKED)) is not true, the signal SLV_PRE is de- 
asserted low, and the signal S_DRQ is asserted high. 
As noted, state WDRQ is the state in which the EDMA 
state machine 250 is waiting for the assertion of the sig- 
nal SJDRQ which indicates either the primary or sec- 
ondary IDE device is ready to perform a data transfer. 
If the signal S_DRQ is detected asserted, the state ma- 
chine transitions to state WDAT, setting the signal 
D_XFER_EN high. 

If the write data buffers 209 A and 209B are not emp- 
ty as indicated by the signal BUF_EMPTY being deas- 
serted low, and either the signal BM_PRE or the signal 
DRQ_M ASKED is asserted high, then the state ma- 
chine transitions to state WMIS. In the transition, the PCI 
bus master request or D_IDE_REQ signal is set high. A 
signal DRQ_PRE is also set high to indicate that the IDE 
request has been bus master preempted. The signal 
DRQ_PRE interrupts the write latch state machine 254, 
causing it to transition to a state where the write latch 
enable signals IDE_WR_LE[7:0] are set to the value 
0x00. This tells the write latch state machine 254 that a 
buffer boundary is not going to be reached and so that 
the write latch state machine 254 should go to the LTCH 
state to keep all of the write latches closed until the first 
level write data has been transferred to the second level 
write posting buffer through the assertion of WRADR. 

Once in state WDAT, there are three possible tran- 
sitions out of the state. The state machine remains in 
state WDAT if a signal D_DATA_VLD is deasserted, 
which is provided by the IDE state machine 252 and in- 
dicates if a data transfer to or from the IDE device has 
just occurred. If such a transfer has occurred, then the 
IDE state machine 252 asserts the signal D_DATA_VLD 
in the last cycle of the active period to indicate that data 
will be valid on the next rising edge of PCICLK. In addi- 
tion, if either a signal PSIDJTC is asserted high or the 
signal HIT„MISS_ is deasserted low, then the state ma- 
chine transitions from state WDAT to state WMIS. The 



signal PSIDJTC is provided by a multiplexor 1506 (Fig- 
ure 23A), whose 0 and 1 inputs receive signals 
SEC_CNT_0 and PRI_CNT_0. The select input of the 
multiplexor 1 506 receives the primary/secondary signal 
PRLSEC_. The signals PRI_CNT_0 and SEC_CNT_0 
indicate that a primary or secondary byte counter, re- 
spectively, for keeping track of the number of bytes to 
be transferred, has decremented down to the value Ox- 
FFFF. Thus, if the signal PSIDJTC or primary or sec- 
ondary IDE terminal count is asserted, then the transfer 
is completed. In the transition, the PCI master request 
or D_IDE_REQ signal is asserted. Additionally, if the 
signal PSIDJTC is asserted, then the signal 
D_DRQ_PRE is asserted to cause the write latch state 
machine 254 to flush the write buffers and to drive the 
write latch enable signals IDE_WR_LE[7:0] to the value 
0x00. 

Further, in the transition from state WDAT to state 
WMIS, if any of the signals PSIDJTC, BM_PRE, or! 
SJDRQ are true, then the signal D_XFER_EN is set low 
to stop the IDE state machine 252. This also causes the 
acknowledge line IDE_DAK_P_ or IDE_DAK_S_ to be 
deasserted by the state machine 254. Thus, a bus mas- 
ter preemption in conjunction with the completion of a 
data transfer or with a miss of the write buffer will cause 
the IDE state machine 252 to go back to its idle state 
instead of placing it in a wait state, as is usually the case. 

However, if none of the signals PSIDJTC, BM_PRE, 
and IS_DRQ are true, that is, the signal !HITJv1ISS_ is 
true and a write buffer miss has occurred, then the IDE 
state machine 252 is placed in a wait state until the write 
buffers 209A and 209B free up. This is done by setting 
the signal D_IDE_WS high. 

If the signal D_DATA_VLD is asserted, but the term 
(PSIDJTC [|!HIT_MISSJ is not true and the slave 
preemption or SLVJPRE signal is true, then the state 
machine transitions from state WDAT to state NGNT. in 
the transition, the signal D_BLK_MASK is set high to 
block the masking of the IDE SD request, the signal 
D_XFER_EN is set tow to stop the IDE state machine 
252, and the signal D_IDE_SD_REQ is set low which 
causes the EDMA controller 204 to give up control of 
the SD bus. 

Finally, if the signal D_DAT_VLD is asserted, the 
term (PSIDJTC ||!HIT_MISSJ is not true, a slave 
preemption has not occurred, and the signal !S_DRQ is 
deasserted indicating that the IDE request lines have 
been deasserted, then the EDMA state machine 250 
transitions from state WDAT to state WDRQ to wait for 
reassertion of the signal S_DRQ. In the transition, the 
signal D_XFER_EN is set low to stop the IDE state ma- 
chine 252. 

As discussed above, the EDMA state machine 250 
transitions to state WMIS as a result of a bus master 
preemption, if the IDE DRQ lines are masked, or a write 
buffer miss occurred. There are three possible transi- 
tions out of state WMIS. The EDMA state machine 250 
remains in state WMIS if the signal WRADR or write ad- 
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dress/data register clock is deasserted low. 

While the state machine is in state WMIS, it the 
slave preemption SLV_PRE or the bus master preemp- 
tion signal BM_PRE is asserted, then the signal 
DJDE_SD_REQ remains low to keep the EDMA con- 
troller 204 off the SD bus, the signal D_XFER_EN re- 
mains low to keep the I DE state machine 252 in the I DLE 
state, and the signal DJDE_WS is set low to prevent 
the IDE state machine 252 from entering its wait state. 

The EDMA state machine 250 transitions from state 
WMIS to state IDLE if the signal WRADR is asserted 
and one of the following conditions is true: the signal 
PSID_TC is asserted to indicate completion of a data 
transfer cycle; the bus master preemption signal BM 
PRE is asserted; or the IDE SD request line 
IDE_SD_REQ is deasserted and the slave preemption 
signal SLV PRE is asserted indicating that slave 
preemption has occurred requiring the EDMA controller 
204 to rearbitrate for the SD bus. In the transition to state 
IDLE, the signals D_IDE_REQ, D_XFER_EN, D_IDE_ 
WS, and D_IDE_SD_REQ are set low. The signal 
D JDE_VB_CLR is set high to clear the read data valid 
bits. 

If the term (PSIDJTC || BM_PRE || (!IDE_SD_REQ 
& SLV_PRE)) is not true, but the signal S_DRQ is as- 
serted, then that indicates that the data buffers have 
been emptied and the IDE devices are ready to transfer 
some more data. As a result, the EDMA state machine 
250 transitions to state WD AT, setting the signals 
D_IDE_REQ and D_IDE_WS low 

If neither of the above two conditions is true, then 
that indicates that the write buffers have been emptied, 
but the request signal S_DRQ remains deasserted. In 
this case, the EDMA state machine 250 transitions from 
state WMIS to state WDRQ to wait for the assertion of 
the signal S_DRQ. In the transition, the signals 
D_IDE_REQ, D_XFER_EN, and D_IDE_WS are set 
low. 

Proceeding now to the read portion of the EDMA 
state machine 250, the valid bit clear signal 
DJDE_VB_CLR is set tow in state RDRQ. State RDRQ 
is the state in which the state machine waits for the as- 
sertion of the signal S_DRQ. If the slave preemption sig- 
nal SLV_PRE is asserted, then the EDMA state machine 
25C transitions from state RDRQ to state NGNT In the 
transition, the signal D_BLK_MASK is set high to block 
the masking of the IDE_SD request signal 
IDE_SD_REQ, and the signals D_XFER_EN and 
DJDE_WS are set low to stop the IDE state machine 
252. In addition, the DJDE_SD_REQ is set lowtoallow 
the SD arbiter 212 to give control of the SD bus to an- 
other master. 

The EDMA state machine 250 transitions from state 
RDRQ to state IDLE if the slave preemption SLV PRE 
is deasserted and one of the following two conditions is 
true: the signal BM_PRE is asserted and the signal 
S_DRQ is deasserted indicating a bus master preemp- 
tion while the request line S_DRQ is deasserted; or the 



signal DRQ_M ASKED is asserted for masking the pri- 
mary and secondary request lines IDE_DRQ_P and 
IDEJDRQ_S. In the transition back to state IDLE, the 
signals D_XFER_EN, D_l DE_SD_REQ, and DJDE_ 

s WS are set low The signal DJDE_VB_CLR is set high. 
If the conditions triggering the transitions from state 
RDRQ to either state NGNT or state IDLE are not true, 
and the signal S_DRQ is asserted, then the state ma- 
chine transitions from state RDRQ to state RDAT. This 

io indicates that the PCI master logic 206 is no longer busy, 
allowing more data to be transferred to the read buffer 
211. In the transition to RDAT, the signal D_XFER_EN 
is set high to enable the I DE state machine 252, and the 
signal DJDE_WS is set low to allow the IDE state ma- 

15 chine 252 to come out of its wait state. 

There are four possible transitions out of state 
RDAT The EDMA state machine 250 remains in state 
RDAT until the signal D_DATA_VLD is asserted. The 
IDE state machine 252 asserts the signal D_DATA_VLD 

20 at the end of the active period if a data transfer has oc- 
curred. If the signal D_DATA_VLD is asserted, then the 
state machine transitions from state RDAT back to state 
IDLE if one of the following two conditions occur the 
signal PSID_TC is asserted indicating completion of the 

25 data transfer; or the signal BM_PRE is asserted and the 
signal HIT_MISS_ is deasserted indicating a bus master 
preemption and read buffer miss. In the transition to 
state IDLE, the signal D_XFER_EN is set tow, and the 
signal D_IDE_SD_REQ is set low to allow the EDMA 

30 controller 204 to get off the SD bus. In addition, the sig- 
nal D_IDE_VB_CLR is set high to clear the read data 
valid bits. 

If the signal D_DATA_VLD is asserted but the term 
(PSIDJTC || (BM_PRE & !HIT_MISSJ) is not true, and 

35 the slave preemption signal SLVJPRE is asserted, then 
the EDMA state machine 250 transitions from state 
RDAT to state NGNT. In the transition to state NGNT, 
the signal D_BLK_MASK is set high, and the signals 
D_XFER_EN and D J DE_SD_REQ are set low. 

40 |f the signal D_DATA__VLD is asserted, the term 
(PSIDJTC || (BM_PRE & !HIT_MISS_)) is not true, the 
signal SLVJPRE is deasserted, and the signal 
HIT_MISS_ is deasserted low, then that indicates a read 
buffer miss which requires more read data to be ob- 

45 tained by the PCI master logic 206 from main memory 
114. This causes the EDMA state machine 250 to tran- 
sition from state RDAT to state RMIS. On the read buffer 
miss, the valid bit clear signal DJDE_VB_CLR is set 
high to clear the valid bits. The PCI master request sig- 

50 nal D_IDE_REQ is set high to request control of the PCI 
bus P. In the transition, if the signal S_DRQ is asserted, 
that indicates the IDE device is ready to accept more 
data, i.e., a multi-data transfer transaction is occurring. 
As a result, the IDE acknowledge signal IDE_DAK_P or 

55 IDE_DAK_S_ is maintained asserted by placing the IDE 
state machine 252 in its wait state. This is accomplished 
by setting the signal DJDE_WS high. 

If, however, a read buffer miss has occurred but the 
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signal S_DRQ is deasserted, then a single data transfer 
is probably indicated. As a result, in the transition from 
state RDAT to state RMIS, the signal D_XFER_EN is 
set low to allow the IDE state machine 252 to transition 
back to its IDLE state and deassertion of the corre- s 
spending IDE_DAK_P or IDE_DAK_S_ signals. 

If the signal D_DATA_VLD is asserted, but the 
terms (PSIDJTC || (BM_PRE &IHHLMISSJ), 
SLV_PRE, and ! HIT_MISS are all not true, and if the sig- 
nal S_DRQ is deasserted, then that indicates the IDE 10 
request line IDE_DRQ_P or IDE_DRQ_S has been de- 
asserted. In response, the EDMA state machine 250 
transitions from state RDAT to state RDRQ, setting the 
signal D_XFER_EN tow to place the IDE state machine 
252 back into the IDLE state. *5 

The EDMA state machine 250 remains in state 
RMIS if the signal WRADR remains deasserted. In state 
RMIS, the signal DJDE_VB_CLR is set low. If the signal 
WRADR is asserted, then the state machine transitions 
to state RBSY to wait for the PCI master logic 206 to 20 
receive the read data from the main memory 1 1 4. In the 
transition to state RBSY, the PCI master request signal 
DJDE_REQ is set low. 

In state RBSY, the PCI master logic 206 is either 
waiting to obtain the PCI bus P or is actually performing zs 
the PCI cycle to retrieve the read data from main mem- 
ory 114. The PCI master logic 206 indicates this by as- 
serting a signal IDEJJUSY. Thus, if the signal 
IDE_BUSY is asserted, the EDMA state machine 250 
remains in state RBSY If the signal IDE_BUSY is deas- 30 
serted, and the signal IDE_SD_REQ is asserted indicat- 
ing a request for the SD bus and the slave preemption 
signal SLVJPRE is deasserted, and further the signal 
S_DRQ is asserted, the EDMA state machine 250 tran- 
sitions from state RBSY to state RDAT. In the transition, 35 
the signal D_IDE_WS is set low to take the IDE state 
machine 252 out of its wait state, and the signal 
D__XFER_EN is set high to enable the IDE state ma- 
chine 252 to perform the data transfer. 

However, if the term (IDE_SD_REQ & !SLV_PRE) 40 
is true but the signal S_DRQ is deasserted, then that 
indicates the bus master logic 206 has received the da- 
ta, but the IDE device has not yet asserted its request 
line. As a result, the EDMA state machine 250 transi- 
tions from state RBSY to state RDRQ to await assertion 45 
the signal S_DRQ. In the transition, the signal 
D_XFER_EN is set low. 

If the signal IDE BUSY is deasserted, but the term 
(IDE_SD_REQ & !SLV_PRE) is not true, that indicates 
the request signal for the SD bus is not asserted or the so 
slave preemption signal SLV_PRE is asserted. In re- 
sponse, the EDMA state machine 250 transitions from 
state RBSY to state NGNT In the transition, the signal 
D_IDE_SD_REQ is set low, and the block mask signal 
D_BLK_MASK is set high. In the transition from state ss 
RBSY to state NGNT, the signals D_XFER_EN and 
D_IDE_WS are set low. 

One PCICLK clock after we have entered into NG- 



NT, the signal IDE_SD_GNT is deasserted since the sig- 
nal IDE_SD_REQ was set low one clock earlier. When 
the signal IDE_SD_GNT is deasserted, the EDMA state 
machine 250 transitions from state NGNT to state GNT 
In the transition, the signal D_IDE_SD_REQ is set high 
to rerequest the SD bus. 

Referring now to Figures 23A and 23B, logic used 
to generate various relevant signals is shown. The mask 
bits PRLMASKED and SEC_MASKED used to gener- 
ate the signal DRQ_MASKED are provided by D-type 
flip-flops 1508 and 1510, respectively. The signal 
PRLMASKED corresponds to a control register bit for 
the primary IDE devices, while the signal 
SEC_MASKED corresponds to a control register bit for 
the secondary IDE devices. Both flip-flops 1508 and 
1510 are clocked by PCICLK and preset by the system 
reset signal RST_. Thus, by default, the mask bits 
PRLMASKED and SEC_M ASKED are set high to mask 
the primary and secondary channels of the EDMA con- 
troller 204. The D input of the flip-flop 1508 is connected 
to the output of an OR gate 1 51 2, whose inputs are con- 
nected to the outputs of AND gates 1 51 4 and 1 51 6. The 
three inputs of the AND gate 1514 receive signals 
D_DATA_VLD, PSID TC, and PRLSEC_. Thus, upon 
completion of a data transfer cycle, the mask bit 
PRLMASKED is set high. 

The first input of the AND gate 1516 is connected 
to the output of a 2-to-1 multiplexor 1 520 and the second 
input is connected to the output of a 3-input AND gate 
1522. The 0 input of the multiplexor 1520 is connected 
to the signal PRLMASKED, and the 1 input receives a 
latched version of PCI data bit 8 or PCI_WRDTI8]. The 
select input of the multiplexor 1520 receives an inverted 
byte enable signal IPCLBEJ1]. The inputs of the AND 
gate 1522 receive the inverted state of a signal 
INDEX_DATA_ which when set high indicates a write to 
an index register in the PCI-ISA bridge 130; a signal 
WRJO indicating an I/O write; and a signal 
PID_CONTROL_EN to enable writing to the primary 
control register. Thus, whether the primary IDE devices 
are masked depend on the state of bit PCI_WRDTJ8] j n 
an I/O write to the primary IDE control register. 

The logic associated with the secondary mask bit 
SEC_MASKED is similar. The D input of the flip-flop 
1510 is connected to the output of an OR gate 1524, 
whose inputs are connected to the outputs of AND gates 
1526 and 1528. The three inputs of the AND gate 1526 
receive signals D_DATA_VLD, PSIDJTC, and the in- 
verted state of the signal PRI_SEC_. The first input of 
the AND gate 1 528 is connected to the output of an AND 
gate 1 530, and the second input is connected to the out- 
put of a multiplexor 1532. The inputs of the AND gate 
1530 receive the inverted state of the signal 
INDEX_DATA_, the signal WRJO, and the signal 
SIP_CONTROL_EN which enables an I/O write to the 
secondary control register. The 0 input of the multiplexor 
1532 is connected to the signal SEC_MASKED, and the 
1 input receives the latched PCI data bit PCI_WRDTT8]. 
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The select input of the multiplexor 1532 receives the in- 
verted byte enable signal !PCI_BE_[1]. 

The primary and secondary IDE control registers 
each further contains a bit indicating whether a memory 
write or memory read transfer is occurring. To that end, s 
signals PR l_E DMA_W_R_ and SEC_EDMA_W_R_ are 
provided by D-type flip-flops 1 534 and 1 536, respective- 
ly. Both flip-flops are clocked by PCICLK and cleared by 
RST_. An EDMA write to main memory 11 4 is indicated 
if either of signals PRI_E DMA_W_R_ or SEC.EDMA 
W_R is asserted high. The D input of the flip-flop 1534 
is connected to the output of a two-input AND gate 1538, 
whose first input is connected to the output of the AND 
gate 1 522 and whose second input is connected to the 
output of a multiplexor 1540. The 0 input of the multi- 
plexor 1540 is connected to the signal 
PRI_EDMA_W_R_, and the 1 input receives the PCI 
latched data bit PCI_WRDT[0). The multiplexor 1540 is 
selected by the PCI byte enable signal !PCI_BE_[0]. 
Thus, an EDMA write or read is indicated by the state 
of bit PCI_WRDTI0] during an I/O write to either the pri- 
mary or secondary control registers. 

The D input of the flip-flop 1536 is provided by the 
output of an AND gate 1542, whose first input is con- 
nected to the output of a multiplexor 1544 and whose 
second input is connected to the output of the AND gate 
1 530. The 0 input of the multiplexor 1 544 is connected 
to the signal SEC_EDMA_W_R_, and the 1 input re- 
ceives the latched PCI data bit PCLWRDTJO]. The mul- 
tiplexor 1544 is selected by the byte enable signal! 
PCLBE[0]. 

The mask bit PRI_MASKED is further provided to 
an inverted input of an AND gate 1546, whose other in- 
put receives the primary IDE request signal or 
IDE_DRQ_P. The output of the AND gate 1546 is con- 
nected to the D input of a D-type flip-flop 1548, which is 
clocked by PCICLK. The output of the flip-flop 1 548 pro- 
vides the signal SJDEJDRQJ 3 . Similarly, the mask bit 
SEC_M ASKED is provided to an inverted input of a 
NAND gate 1547, whose other input receives the sec- 
ondary IDE request signal IDE_DRQ_S. The output of 
the AND gate 1547 is connected to the D input of a D- 
type flip-flop 1550, which is clocked by PCICLK and 
whose output provides the signal S_IDE_DRQ_S. Thus, 
the primary and secondary request lines 
S_IDE_DRQ_P and S_IDE_DRQ_S provided to the 
EDMA state machine 250 contain the masking informa- 
tion. 

The write and read strobes I DE_WR_ and I DE_RD_ 
provided to the IDE devices are driven by 3-to-1 multi- 
plexors 1552 and 1554, respectively. The 0 input of the 
multiplexor 1552 is tied high, the one input receives a 
signal IOWC_, and the 2 input is connected to the output 
of an OR gate 1 556. The two inputs of the OR gate 1 556 
receive an I/O strobe signal IO_ and write/read signal 
IDE_LW_R . The signal IO_ is provided by the IDE state 
machine 252 and is provided to enable assertion of the 
write and read strobes. The S1 and SO inputs of the mul- 



tiplexor 1552 receive signals IDE_SD_GNT and 
IDEJDECODE, respectively. As noted above, when the 
CPU/main memory system 101 requests a transfer to 
the IDE devices, it generates a read or write sector I/O 
command on the PCI bus P which is transmitted via the 
ISA bus I to an IDE device. The I/O command includes 
an I/O address corresponding to one of the command 
registers in the selected IDE channel, which then caus- 
es a signal IDE_DECODE in the EDMA controller 204 
to be asserted. When that occurs, the state of an inter- 
nally generated signal OJOWC_ which mirrors the 
IOWC_ signal of the ISA bus I determines the state of 
the write strobe IDE_WR_. This initial assertion of the 
IDE_WR_ strobe writes the necessary command bytes 
into the selected IDE device. In the EDMA data transfer 
mode, the signal IDE_SD_GNT is asserted, and the 
state of the write/read signal IDE_LW_R determines if 
the command strobe IDE_WR_ is asserted. 

Similarly, the 0 input of the multiplexor 1554 is tied 
high, the 1 input receives an internally generated read 
command signal OJORC_, and the 2 input is connected 
to the output of an OR gate 1558. The inputs of the OR 
gate 1558 receive the signal IO_ and the inverted state 
of the signal IDE_LW_R. The S1 and SO inputs of the 
multiplexor 1554 also receive signals IDE_SD_GNT 
and IDE _ECODE. 

Once the selected IDE device is ready to perform 
the data transfer, it responds by asserting request lines 
IDE_DRQ_P or IDE_DRQ_S, which prompts the EDMA 
controller 204 to request the SD bus. When the IDE SD 
request is granted, the EDMA controller 204 provides 
acknowledge signals IDE_DAK_P_ or IDE_DAK_S_ 
back to the IDE devices. The acknowledge signals are 
provided by OR gates 1 560 and 1 562, respectively. The 
inputs of the OR gate 1 560 receive a signal DAK_ and 
the inverted state of the synchronized primary/second- 
ary signal S_PRI_SEC . The inputs of the OR gate 1 562 
receive the signals DAK_ and S_PRI_SEC_. The signal 
DAK_ is provided by the IDE state machine 252 to indi- 
cate when data transfer is enabled as indicated by the 
signal XFER_EN. 

The hit/miss signal HIT MISS is provided by the OR 
gate 1564, whose inputs receive signals 
IDE_WRITE_HIT and IDE_READ_HIT provided by the 
outputs of AND gates 1566 and 1568, respectively. The 
first input of the AND gate 1 566 is connected to the out- 
put of a NAND gate 1 570, which receives the write buffer 
empty signal BUF_EMPTY and latched byte enable sig- 
nals LTBE__[1 ] and LTBE_[0] to indicate an odd word ad- 
dress. The output of the NAND gate 1570 if high indi- 
cates that the write buffer is not empty. The remaining 
inputs of the AND gate 1566 receive signals 
IDE_SD_GNT, IDE_LW_R, and SAME_PAGE. Thus, a 
write hit occurs only when an odd word address is not 
indicated, the IDE grant signal is asserted, a write oper- 
ation is in progress, and the EDMA write is to the same 
page. The inputs of the AND gate 1568 receive the sig- 
nal IDE_SD_GNT, the inverted state of the signal 
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IDE_LW_R, the signal SAME_PAGE, and the signal 
l_RD_VLD. Thus, a read hit occurs if the SD grant signal 
is asserted, a read operation is in progress, the EDMA 
read address is to the same page as the previous ad- 
dress, and the read data bits are valid. s 

Referring now to Figure 24, the state diagram of the 
IDE state machine 252 is shown. The IDE state machine 
252 provides the folbwing output signals: I DE I/O strobe 
or D_IO_ signal; an acknowledge signal or D_DAK_ sig- 
nal; a signal D_ACTJNACT_ indicating the active or in* 10 
active period of an EDMA data transfer cycle; an ad- 
dress strobe D AD STB signal; a signal D_LOAD_TIME 
for loading the active or inactive time into the countdown 
timer 1631; a signal D_DATA_VLD asserted during the 
last cycle of the active period to indicate that data will *5 
be valid on the next rising PCICLK edge; a signal 
D_NEXT_RD indicating decode for the next read cycle; 
a signal EDMAJNC for incrementing and decrementing 
the address and byte count registers keeping track of 
data transfer from the read and write buffers; and a sig- 20 
nal DJDEJDLE indicating that the IDE state machine 
252 is in the IDLE state. All the signals having "D_" pre- 
fixes provide the D inputs of a series of D flip-flops 
clocked by PCICLK and cleared by RST which provide 
corresponding output signals having the exact same no- 25 
menclature except without the "D_" prefix. 

The following signals maintain their state unless 
otherwise noted: DJO_, D_DAK_, D_ACT J N ACT_, 
and DJ_OAD_TIME. The following signals are set low 
unless otherwise noted: D_DATA_VLD, D_AD_STB, 30 
D_NEXT_RD, EDMAJNC, and DJDEJDLE. 

On system reset, indicated by the signal !RST_, the 
IDE state machine 252 enters state IDLE. In state IDLE, 
the signals DJO_, D_ACTJNACT_ D_LOAD_TIME, 
and DJDEJDLE are all set high. The state machine re- 35 
mains in state IDLE until the transfer enable or 
XFER_EN signal is asserted by the EDMA state ma- 
chine 250. If the signal XFERJEN is detected asserted, 
the state machine transitions from state IDLE to state 
DAK. In the transition, the acknowledge or D_DAK_ sig- 40 
nal is set low and the address strobe or D_AD_STB sig- 
nal is set high. As noted, assertion of the signal DAK_ 
causes either the IDE_DAK_P_or I DE_DAK_S_ signal 
to be asserted, depending on the state of the primary/ 
secondary signal FRI_SEC_. Assertion of the signal 45 
D_AD_STB strobes in the EDMA address to determine 
if a hit or miss has occurred in the read or write data 
buffers. 

In state DAK, if the signal XFER_EN is deasserted 
by the EDMA state machine 250, then the I DE state ma- so 
chine 252 returns to state IDLE. In the transition from 
state DAK to state IDLE, the signal D J)AK_ is set high. 
If the signal XFERJEN is asserted but the signal 
IDE_WS is also asserted, then the state machine re- 
mains in state DAK. The IDE state machine 252 waits 55 
until the wait state signal IDE_WS is deasserted by the 
EDMA state machine 250. 

If the signal IDEJ/VS is deasserted and the signal 



XFER_EN is asserted, then the IDE state machine 252 
transitions from state DAK to state ACT. In the transition, 
the signal D_LOAD_TIME is set high. As discussed with 
respect to Figure 21, asserting the signal LOADJTIME 
causes the active/inactive timer 1631 to be loaded with 
the appropriate value from either the primary or second- 
ary active timing register 1 600 or 1 602. Further, the sig- 
nal DJO_ is set low to enable the IDE I/O write and read 
commands IDE_WR_ and IDE_RD_; the signal 
D_ACT J N ACT_ is set high to indicate the active period; 
the signal DJMEXT_RD is set high to latch in the next 
read address to select (RD_SEL[1:0]) the appropriate 
double word of the read data buffer 211 ; and the signal 
EDMAJNC is set high to increment or decrement the 
address and byte counters. 

The IDE state machine 252 remains in state ACT 
while the signal TIME_CNT_0 is deasserted. In state 
ACT, the signal DJ_OAD_TIME is set low. When the ac- 
tive/inactive timer 1 631 counts down to zero and asserts 
the signal TIME_CNT_0 to indicate the end of the active 
period, the state machine transitions from state ACT to 
INACT. In the transition, the signal D_LOAD_TIME is set 
high to load in the inactive time period into the timer 1631 
from either the primary or secondary inactive timing reg- 
ister 1604 or 1606; the signal D_AD_STB is set high to 
strobe in the EDMA address; the signal DJO_ is set 
high to disable the IDE I/O command strobe IDE_WR_ 
or IDE_RD_; the signal D_ACTJNACT is set low to in- 
dicate the inactive period; and a signal D_DATA_VLD is 
set high to indicate that data has been transferred. 

In state INACT, the signal D_LOAD_TIME is set low, 
and if the signal XFER_EN is deasserted, the signal 
D_DAK_ is set high to deactive the IDE acknowledge 
signals IDE_DAK_P_ or IDE_DAK_S_. There are three 
possible transitions out of state INACT. If the signal 
TIME_CNT_0 is asserted indicating that the inactive pe- 
riod has elapsed, the signal XFERJEN is asserted, the 
signal !DAK_ is true indicating that the signal XFER_EN 
has not been deasserted by the EDMA state machine 
250, and the signal IDE_WS is asserted indicating a wait 
state, the IDE state machine 252 transitions from state 
INACT to state DAK. If the signal TIME_CNT_0 and 
XFERJEN are asserted, but the signal DAK_ is deas- 
serted, then that indicates that XFER_EN signal must 
have been deasserted by the EDMA state machine 250 
and reasserted again. In this case, the state machine 
also transitions from state INACT to state DAK, setting 
the signal D_DAK_ low to re-enable the acknowledge 
signals provided to the IDE devices. 

If, however, the signals TIME_CNT0, XFER_EN, 
and DAK_ are asserted, but the signal IDE_WS is de- 
asserted, then that indicates that the next data transfer 
cycle can continue. As a result, the state machine tran- 
sitions from state INACT to state ACT. In the transition 
from state INACT to state ACT, the signal 
DJ_OAD_TIME is set high to load the active/inactive 
timer 1631 with the active time period; the signal DJO_ 
is set bw to enable the IDE I/O command strobe 
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IDE_WR_ or IDE_RD_ ; the signal D_ACTJNACT_ is 
set high to indicate the active period; the signal 
EDMAJNC is set high to enable the increment and dec- 
rement of the address and byte counters; and the signal 
D_NEXT_RD is set high to latch in the next read address s 
for selecting the appropriate double word. 

Finally, if the signal TIME_CNT_0 is asserted but 
the signal XFER_EN is deasserted, the IDE state ma- 
chine 252 returns from state IN ACT to state IDLE. 

Referring now to Figure 25, a state diagram of the 10 
write latch enable state machine 254 is shown. As noted 
above, the state machine 254 provides the write latch 
enable signals IDE_WR_LE[7:0] for latching data into 
the first stage of the write buffers comprising latches 
1302A-H in Figure 19. In state WRO, the signals « 
IDE_WR_LE[7:0] are set equal to the value 0x03. This 
enables latches 1302A-B. The state machine 254 also 
provides signals 1DE_WR_BE[7:0] which are multi- 
plexed onto the byte enable bits C/BE J3:0] on the PCI 
bus P. In state WRO, the byte enable signals 20 
IDE_WR_BE[7:0] are assigned the value 0x00. 

If the signal DATA_VLD is asserted indicating a val- 
id data transfer, the signal IDE_LW_R is set high indi- 
cating a write, and the signal HIT_MISS_ is high indicat- 
ing a hit to the data write buffers, then the state machine 2s 
254 transitions to state WR1 . In the transition, the write 
latch enable signals IDE_WRJ_E[7:0] are assigned the 
value 0x02 and the byte enable signal IDE_WR_BE[0] 
is set high, indicating a valid word of data has been 
latched. If a miss occurs, indicated by the signal 30 
HIT_MISS being set low and the signals DATA_VLDand 
IDE_LW_R_ being high, then the state machine transi- 
tions from state WRO to state LTCH where the write latch 
enable signals IDE_WR_LE[7:0] are assigned a value 
0x00 and the byte enable bit IDE_WR_BE[1] is set high, 35 
indicating this was odd word aligned as this is the only 
time a miss will occur on the first transfer. 

The state machine remains in state LTCH until the 
PCI master logic 206 asserts the address/data register 
clock WRADR. As explained above in relation to the ED- *o 
MA state machine 250, a miss indicated by the signal 
HIT_MISS_causes the EDMA state machine 250 to as- 
sert the PCI master request signal IDE_REQ, which in 
turn causes the PCI master logic 206 to post the data in 
the second level write buffers and run the cycle on the 4£ 
PCI bus P. The PCI master logic 206 asserts the signal 
WRADR when it transitions out of its IDLE state to latch 
in the PCI address on the next PCI cycle. When that 
occurs, the state machine 254 transitions from state 
LTCH to state WRO with the signals IDE_WR_LE[7:0] so 
being assigned the value 0x03 and the byte enable sig- 
nals IDE_WR_BE[7:0] being assigned the value 0x00. 

Next, in state WR1 , the state machine transitions to 
state WR2 if the signal DATA_VLD is asserted and the 
signal HIT_MISS_ is asserted high. In this transition, the ss 
write latch enable signals IDE_WR J_E are set equal to 
the value 0x04 while the byte enable signal 
IDE_WR_BE[1] is set high. The state machine transi- 



tions from state WR1 to state LTCH if the signal 
DATA_VLD is high and the signal HIT_MISS_ is bw in- 
dicating a miss. In the transition, the signal IDE_WR_BE 
[1] is asserted. The state machine also transitions to 
state LTCH if the signal DRQ_PRE is asserted high in- 
dicating a bus master preemption. Otherwise, if the sig- 
nal DATA_VLD is deasserted, the state machine re- 
mains in state WR1. 

The same conditions causing transitions out of state 
WR1 apply to state WR2. The state machine remains in 
state WR2 if the signal DATA_VLD is deasserted low. 
The state machine transitions from state WR2 to state 
WR3 if a data transfer is indicated by the signal 
DATA_VLD and the signal HITJvllSS_ is asserted high. 
In the transition to state WR3, the write latch enable sig- 
nals IDE_WR_LE[7:0] are assigned the value 0x08, 
while the byte enable signal IDE_WR_BE[3] is set high. 
If the signal DATA_VLD is asserted and a miss is indi- 
cated by the signal HIT_MISS_, the state machine tran- 
sitions to state LTCH, setting the signal IDE_WR_BE[3] 
high. Additionally, if a bus master preemption occurs 
and S_DRQ is not asserted, which is indicated by the 
signal DRQ_PRE, the state machine also transitions to 
state LTCH. 

The conditions for transitioning out of state WR3, 
WR4, WR5 and WR6 are the same as those for WR1 or 
WR2, except that the write latch enable signals 
IDE_WR_LE are assigned the value 0x10 in the transi- 
tion from state WR3 to state WR4, the value 0x20 in the 
transition from state WR4 to state WR5, the value 0x40 
in the transition from state WR5 to state WR6, and the 
value 0x80 in the transition from state WR6 to state 
WR7. Further, the signal IDE_WR_BE[3] is set high in 
the transition out of state WR3 with the signal 
DATA_VLD asserted, the signal IDE_WR_BE[4] is set 
high in a transition out of state WR4 with the signal 
DATA_VLD asserted, the signal IDE_WR_BE[5] is set 
high in a transition out of state WR5 with the signal 
DATA_VLD asserted, and the signal IDE_WR_BE[6] is 
set high in a transition out of state WR6 with the signal 
DATA__VLD set high. 

The state machine remains in state WR7 until the 
final data transfer has occurred as indicated by the sig- 
nal DATA_VLD. On the assertion of the signal 
DATA_VLD, the state machine transitions from state 
WR7 to state LTCH, setting the signal IDE_WR_BE[7] 
high. The state machine also transitions from state WR7 
to state LTCH if a bus preemption occurs and S_DRQ 
is not asserted, which is indicated by the signal 
DRQ_PRE. 

Thus, an improved DMA controller has been de- 
scribed having programmable data transfer timings. Not 
only is the total cycle time programmable, but the active 
and inactive period of the cycle are also programmable. 
An active timing register and an inactive timing register 
are used in conjunction with a countdown timer to de- 
termine the active and inactive periods of the data trans- 
fer cycle. The active time period is loaded into the timer 
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during the active phase, with the end of the active phase 
being indicated by the timer timing out. Next, the inactive 
time period is loaded into the timer, which similarly times 
out to indicate the end of the inactive phase of the data 
transfer cycle. 5 

While the preferred embodiment uses identical tim- 
ings for the master and slave devices on the primary 
and secondary IDE buses, individual timings for master 
and slave devices could be provided if desired by pro- 
viding additional timing registers and multiplexers to the 10 
timing circuitry of Fig. 21. 

The foregoing disclosure and description of the in- 
vention are illustrative and explanatory thereof, and var- 
ious changes in the size, shape, materials, components, 
circuit elements, wiring connections and contacts, as is 
well as in the details of the illustrated circuitry and con- 
struction and method of operation may be made without 
departing from the spirit of the invention. 



Claims 



master request signals for asserting a data con- 
troller second bus grant signal or one of a plu- 
rality of second bus master grant signals to 
grant second bus ownership to the data transfer 
controller or one of the plurality of second bus 
master devices depending on which has the 
highest priority on the second bus, 
wherein the data transfer controller asserts the 
data controller second bus request signal when 
a transfer between the second bus I/O device 
and the slave device is indicated; wherein, 
when said data controller second bus grant sig- 
nal is asserted by said second bus arbiter, said 
data transfer controller responds by asserting 
the first bus request signal corresponding to the 
data transfer controller; and wherein, when said 
first bus arbiter asserts the first bus grant signal 
corresponding to the data transfer controller, 
the data transfer controller generates the con- 
trol signals for routing data through the data 
routing circuit. 



1 . An arbitration circuit in a computer system including 2. 
a first bus and a second bus, a slave device coupled 
to the first bus, a plurality of first bus master devices 25 
coupled to the first bus, an I/O device coupled to the 
second bus, a plurality of second bus master devic- 3. 
es coupled to the second bus, and a data routing 
circuit coupled to the first and second buses for rout- 
ing data between the I/O device and the slave de- 30 4. 
vice, wherein the first bus master devices each as- 
serts a corresponding one of a plurality of first bus 
request signals to indicate a request for the first bus, 
wherein the plurality of first bus master devices in- 
clude a controller for providing control signals to the 35 
data routing circuit for transferring data between the 
first and second buses, wherein the data transfer 
controller provides a command strobe to the second 
bus I/O device to indicate a data transfer cycle, 
wherein each of said plurality of second bus master 40 
devices requests control of the second bus by as- 
serting one of a plurality of second bus master re- 
quest signals, wherein the data transfer controller 
further asserts a data controller second bus request 
signal to indicate a request for the second bus, and 45 5. 
wherein the second bus I/O device and the plurality 
of second bus master devices utilize different con- 
trol signals and the same data signals, the arbitra- 
tion circuit comprising: 

50 

a first bus arbiter coupled to the first bus and 
receiving the plurality of first bus request sig- 
nals for asserting one of a plurality of grant sig- 
nals to select the first bus master device having 6. 
highest priority; and 55 
a second bus arbiter coupled to the second bus 
and receiving the data controller second bus re- 
quest signal and the plurality of the second bus 



An arbitration circuit according to claim 1, wherein 
the data transfer controller is a DMA controller, and 
wherein the slave device is a memory device. 

An arbitration circuit according to claim 2, wherein 
the second bus I/O device is an IDE-type device. 

An arbitration circuit according to claim 1, wherein 
the plurality of first bus master devices include a first 
bus controller and a plurality of I/O cards, wherein 
the plurality of second bus master devices include 
a second bus controller coupled to said first bus 
controller, said first and second bus controllers for 
controlling first-bus-to-second-bus cycles initiated 
by a first bus master device, wherein said second 
bus arbiter assigns in an arbitration cycle on the 
second bus the highest priority to said first-busto- 
second-bus cycles, followed by the data controller 
second bus request signal, and then folbwed by 
said plurality of second bus master request signals 
corresponding to said plurality of I/O cards. 

An arbitration circuit according to claim 4, wherein 
the plurality of second bus master devices further 
include a refresh controller for running refresh cy- 
cles on the second bus, and wherein said second 
bus arbiter assigns said second bus master request 
signal corresponding to said refresh controller a pri- 
ority that is higher than said data controller second 
bus request signal. 

An arbitration circuit according to claim 4, wherein 
said second bus arbiter further includes: 

means responsive to the plurality of second bus 
master request signals and the data controller 
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second bus grant signal for deasserting the da- 
ta controller second bus request signal when 
one of the plurality of second bus master re- 
quest signals is asserted by a corresponding 
second bus master device while said data con- 
troller second bus grant signal is asserted; and 
means coupled to said data controller second 
bus request signal deasserting means and re- 
sponsive to the plurality of second bus master 
request signals for providing a mask signal, 
said mask signal being asserted if said data 
controller second bus request signal is deas- 
serted while said data controller second bus 
grant signal is asserted, and if one of the plu- 
rality of second bus master request signals is 
asserted, wherein said mask signal masks out 
further assertions of the data controller second 
bus request signal. 

7. An arbitration circuit according to claim 6, wherein 
said mask signal providing means deasserts said 
mask signal upon completion of a cycle by said sec- 
ond bus master device on the second bus. 

8. An arbitration circuit according to claim 6, wherein 
said data controller second bus request signal de- 
asserting means is further coupled to said first bus 
controller, wherein said data controller second bus 
request signal is deasserted if said first bus control- 
ler indicates a first-bus-to-second-bus cycle, and 
wherein said second bus arbiter further includes: 

means coupled to said mask signal providing 
means and to said data controller second bus signal 
deasserting means for disabling assertion of said 
mask signal if said data controller second bus signal 
is deasserted in response to a first-bus-to-second 
bus cycle while said data controller second bus 
grant signal is asserted. 

9. An arbitration circuit according to claim 8, wherein 
said second bus arbiter further includes: 

a third arbiter receiving the second bus mas- 
ter request signals corresponding to said plurality 
of I/O cards, wherein, if said second bus arbiter in- 
dicates that said second bus master request signals 
corresponding to said I/O cards have the highest 
priority in a second bus arbitration cycle, said third 
arbiter asserts a second bus master grant signal 
corresponding to the highest priority I/O card. 

10. An arbitration circuit according to claim 9, wherein 
said third arbiter includes an 8237 -compatible DMA 
controller having a plurality of channels correspond- 
ing to said plurality of I/O cards, each of said plural- 
ity of channels being programmed in cascade 
mode. 

11. An arbitration circuit according to claim 1, wherein 



said first bus arbiter assigns priority to said first bus 
master devices based on a least recently used 
scheme. 

s 12. A computer system, comprising: 

a first bus; 
a second bus; 

a slave device coupled to said first bus; 

10 

a plurality of second bus master devices coupled to 
said second bus; 

an I/O device coupled to said second bus; 
a plurality of first bus master devices coupled to said 
15 first bus; 

a data routing circuit coupled to said first and 
second buses for routing data between said I/ 
O device and said slave device, wherein said 

20 first bus master devices each asserts a corre- 

sponding one of a plurality of first bus request 
signals to indicate a request for said first bus, 
wherein said plurality of 
first bus master devices include a controller for 

25 providing control signals to said data routing 

circuit for transferring data between said first 
and second buses, wherein said data transfer 
controller provides a command strobe to said 
second bus I/O device to indicate a data trans- 

30 fer cycle, wherein each of said plurality of sec- 

ond bus master devices requests control of said 
second bus by asserting one of a plurality of 
second bus master request signals, wherein 
said data transfer controller further asserts a 

35 data controller second bus request signal to in- 

dicate a request for said second bus, and 
wherein said second bus I/O device and said 
plurality of second bus master devices utilize 
different control signals and the same data sig- 

40 nals; and 

an arbitration circuit according to any of claims 
1to11. 
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DEFAULT: 
DJOEJDLE-0 
EDMAJNC-0 
DATA_VLD-0 
D NEXT_RD-0 
AO STB-0 



IFIXFERJN) 
D_DAK_-0 
0 AD STB-1 




D_IO_- 1 
D DAK -1 
D"ACT_INACT-1 
DJ.0ADJ1ME-1 

IXFER EN 



D IDE IDLE-1 



XFER EN & IDE WS 



IF(!IDE_WS&&XFER_EN) 
D LOAD TIME-1 D_ACT_INACT_- 1 
DJO_-0 D_NEXT_RD-1 
EDM A INC-1 



LOAD TIME-0 



!TIME CNT-0 



IF(TIME_CNT_0) 
D_L0AD_TIME-1 
D_I0_-1 
D DATA VLD-1 



DADSTB-1 
D ACT INACT -0 



D LOAD TIME-0 
IfflXFERJN) 
DAK -1 



D LOAD TIME-0 
IFTlXFEfTEN) 
D DAK -1 



FIG. 24 
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!RST N 



IWRADR 



IFIWRADR) 

LTCH 



FIG. 25 
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